Adding Quicksort

[Arvind-raj06]

Quicksort

References to other Issues or PRs or Relevant literature

Fixes #273. See
#273

Brief description of what is fixed or changed

This code fixes the quick sort issue on iterative implementation as reference with the site https://www.tutorialspoint.com/python-program-for-iterative-quick-sort

Other comments

Hope this code works fine and if there is any issue ping me, yes this PR also included the SWOC participation

[codecov]

Codecov Report

Merging #314 (bcb678e) into master (78d8254) will increase coverage by 0.011%.
The diff coverage is 100.000%.

@@              Coverage Diff              @@
##            master      #314       +/-   ##
=============================================
+ Coverage   98.874%   98.885%   +0.011%     
=============================================
  Files           25        25               
  Lines         3021      3052       +31     
=============================================
+ Hits          2987      3018       +31     
  Misses          34        34               

Impacted Files	Coverage Δ
pydatastructs/linear_data_structures/__init__.py	100.000% <ø> (ø)
pydatastructs/linear_data_structures/algorithms.py	99.572% <100.000%> (+0.065%)	⬆️

[czgdp1807]

There is a Stack class (see below).

pydatastructs/pydatastructs/miscellaneous_data_structures/stack.py

Line 9 in 78d8254

class Stack(object):

Try using the above as stack.

P.S. The iterative version seems nice.

[Arvind-raj06]

Cool I will use the stack there in the program ^ ^

[vatsalkesarwani12]

LGTM

[Arvind-raj06]

@czgdp1807 Yep done

[czgdp1807]

There is one thing missing in the API which is the acceptance of a function which should select the pivot with respect to which partition should be done. Currently, high is the pivot but what if the user wants to select randomly?
kwargs should also accept, pick_pivot_element which should be the method provided by the user. It should be optional and by default will pick high. pick_pivot_element will be passed to partition and will always be called as, pick_pivot_element(low, high, array).

In addition to the above, please do not use Github as your editor as any commit made on Github triggers Travis CI tests leading to wastage of resources. You may follow the steps below to pull the changes to your system, running tests locally until they pass and then push here.
Assuming that you have git and pip (for python3) installed

1. pip install pytest (You may need to use sudo to provide write access to pip)
2. pip install pytest-cov (You may need to use sudo to provide write access to pip)
3. git clone https://github.com/codezonediitj/pydatastructs
4. python path/to/pydatastructs/setup.py develop (You may need to provide sudo access)
5. git remote add origin_user https://github.com/Arvind-raj06/pydatastructs/
6. git pull origin_user "Let'scode"
7. Do your changes
8. python -m pytest --doctest-modules --cov=./ --cov-report=xml -s (under pydatastructs)
9. If tests pass, push using, git push origin_user "Let'scode". Otherwise go to 6 and keep on repeating until tests pass.

[Arvind-raj06]

There is one thing missing in the API which is the acceptance of a function which should select the pivot with respect to which partition should be done. Currently, high is the pivot but what if the user wants to select randomly?
kwargs should also accept, pick_pivot_element which should be the method provided by the user. It should be optional and by default will pick high. pick_pivot_element will be passed to partition and will always be called as, pick_pivot_element(low, high, array).

In addition to the above, please do not use Github as your editor as any commit made on Github triggers Travis CI tests leading to wastage of resources. You may follow the steps below to pull the changes to your system, running tests locally until they pass and then push here.
Assuming that you have git and pip (for python3) installed

1. pip install pytest (You may need to use sudo to provide write access to pip)
2. pip install pytest-cov (You may need to use sudo to provide write access to pip)
3. git clone https://github.com/codezonediitj/pydatastructs
4. python path/to/pydatastructs/setup.py develop (You may need to provide sudo access)
5. git remote add origin_user https://github.com/Arvind-raj06/pydatastructs/
6. git pull origin_user "Let'scode"
7. Do your changes
8. python -m pytest --doctest-modules --cov=./ --cov-report=xml -s (under pydatastructs)
9. If tests pass, push using, git push origin_user "Let'scode". Otherwise go to 6 and keep on repeating until tests pass.

Yes sure I had a copy but I thought using travis would be easier, ok now onwards I will do it local system