OpenSoure_Repos/TheAlgorithms-Python
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/Python.git synced 2023-10-11 13:06:12 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #16 from miczal/master

Browse Source 
[Quicksort]Added shuffling of input
This commit is contained in:
Chetan Kaushik 2016-08-13 15:00:56 +05:30 committed by GitHub
commit e3c24fe59a
1 changed files with 7 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
sorts/quick_sort.py
View File

@ -10,6 +10,12 @@ For manual testing run:
python quick_sort.py python quick_sort.py
""" """
from __future__ import print_function from __future__ import print_function
from random import shuffle
def sort(collection):
shuffle(collection)
return quick_sort(collection)
def quick_sort(collection): def quick_sort(collection):
@ -58,4 +64,4 @@ if __name__ == '__main__':
user_input = input_function('Enter numbers separated by coma:\n') user_input = input_function('Enter numbers separated by coma:\n')
unsorted = [int(item) for item in user_input.split(',')] unsorted = [int(item) for item in user_input.split(',')]
print(quick_sort(unsorted)) print(sort(unsorted))