Mehdi ALAOUI
02c0daf9e5
Adding unit tests for sorting functions, and improving readability on some sorting algorithms ( #784 )
...
* Adding variable to fade out ambiguity
* More readability on merge sorting algorithm
* Updating merge_sort_fastest description and explaining why
* Adding tests file with imports
* Standardazing filenames and function names
* Adding test cases and test functions
* Adding test loop
* Putting 'user oriented code' inside main condition for having valid imports
* Fixing condition
* Updating tests: adding cases and todo list
* Refactoring first euler problem's first solution
2019-05-25 21:41:24 +08:00
José Henrique Ivanchechen
9f982a83c8
add pigeon hole sort ( #833 )
2019-05-24 22:46:39 +05:30
BruceLee569
a0ab3ce098
Update quick_sort.py ( #830 )
...
Modify the list comprehensions to reduce the number of judgments, the speed has increased by more than 50%.
2019-05-24 23:54:03 +08:00
Níkolas Vargas
023f5e092d
fix empty list validation and code data structures ( #826 )
...
* fix empty list validation and code data structures
* Update bucket_sort.py
https://github.com/TheAlgorithms/Python/pull/826#pullrequestreview-240357549
2019-05-22 20:09:36 +08:00
Adam
c1130490d7
fix spelling on line 44 of bucket sort ( #824 )
...
* change besd to best
2019-05-20 21:22:20 +08:00
Andy Lau
f5abc04176
Update bucket_sort.py ( #821 )
...
* Some simplification
2019-05-19 17:00:54 +08:00
Tommy.Liu
3c40fda6a3
More elegant coding for merge_sort_fastest ( #804 )
...
* More elegant coding for merge_sort_fastest
* More elegant coding for merge_sort
2019-05-14 18:17:25 +08:00
Gattlin Walker
06dbef04a0
Adding quick sort where random pivot point is chosen ( #774 )
2019-04-30 21:16:42 +08:00
sakuralethe
48553da785
variable in function should be lowercase ( #768 )
2019-04-26 17:43:51 +08:00
Ishani
96c36f8286
added wiggle_sort.py ( #734 )
...
* Wiggle_sort
* Rename Wiggle_Sort to wiggle_sort.py
2019-03-18 02:12:22 +08:00
Aruj Sharma
a0d5c9aaf0
Create BitonicSort.py ( #386 )
2019-02-11 17:53:49 +08:00
Inno Fang
17a6d1c1a7
Fix sorts/radix_sort ( #338 )
2019-02-09 07:44:23 +05:30
Mickaël Schoentgen
2d70e9f747
Fix ResourceWarning: unclosed file ( #681 )
...
Signed-off-by: Mickaël Schoentgen <contact@tiger-222.fr>
2019-01-08 16:59:23 +08:00
Ishmeet-Singh-Saggu
ce0a013ad7
Update bubble_sort.py ( #535 )
2018-10-27 13:21:44 +02:00
Harshil
f0d5bc6ece
Merge branch 'improved_sorting_algo' of git://github.com/YasirChoudhary/Python
2018-10-26 17:25:36 +02:00
Alex Brown
91fccecb56
snake_case all the things
2018-10-19 17:14:25 -05:00
Yasir Choudhary
9561259285
Merge branch 'master' into improved_sorting_algo
2018-10-19 12:05:26 +05:30
ParthS007
0856a61859
Remove Multiple Unused Imports and Variable
2018-10-18 02:58:57 +05:30
Harshil
f9f5d402d3
Update bubble_sort.py
...
Added main method, Made it Python2 suitable, Enabled user input!
2018-10-16 20:39:22 +02:00
YasirChoudhary
98cc298e61
Optimised for loop iteration
2018-10-07 14:33:56 +05:30
YasirChoudhary
6a6349bdb0
Optimised for loop iteration
2018-10-07 14:32:48 +05:30
Prateek
356b51458d
done
2018-10-05 14:20:19 +05:30
Coregame
25c0bd3fbb
minor improvement (readability) in Insertion Sort
2018-10-04 13:36:16 +07:00
camilne
0e76ee9076
Remove duplicate counting sort ( #376 )
2018-10-02 15:06:24 +05:30
Harshil
38dbaef5f5
Merge pull request #384 from kelvins/comb_sort
...
Comb sort
2018-10-02 11:20:38 +02:00
rafa leyva ruiz
c0033f92ad
Use local insertion sort (solves #334 ) ( #370 )
2018-10-02 14:16:56 +05:30
Kelvin Salton do Prado
f4a80fbfcb
comb_sort: fix typo and indentation
2018-10-01 23:46:47 -03:00
Kelvin Salton do Prado
5fb6b31ea9
Add comb sort algorithm
2018-10-01 23:43:25 -03:00
PandllCom
ac30a97e99
typo: strip
2018-06-26 10:55:21 +08:00
Hossam Al-Dokkani
9489e8512d
Break if the collection is sorted
2018-06-23 17:01:06 +02:00
Harshil
31f968f589
small change!
2018-05-28 23:34:21 +02:00
Hyuntae
ca7eb46756
quicksort_3_partition
2018-05-28 19:19:15 +09:00
Harshil
71fd719ab7
Update merge_sort_fastest.py
2018-05-21 10:28:37 +02:00
Harshil
7f4b240d1a
Update merge_sort_fastest.py
...
I have modified the code a little to make it work as expected!
2018-05-21 10:21:33 +02:00
Syed Haseeb Shah
237df47a31
Create merge_sort_fastest.py
...
Python implementation of merge sort algorithm.
Takes an average of 0.6 microseconds to sort a list of length 1000 items.
Best Case Scenario : O(n)
Worst Case Scenario : O(n)
2018-05-20 23:00:17 +05:00
Sichen Liu
744dd71238
Add sorts for python3
2018-03-03 21:27:05 -05:00
Harshil
1611f40c51
Merge branch 'master' into revert-22-patch-1
2018-01-20 16:27:17 +05:30
Sayan Bandyopadhyay
5d4471d35a
Update cyclesort.py
...
Changing for Python 3 using exception handling for robust code
2018-01-07 13:21:05 +05:30
cclauss
2ed1bad747
Merge branch 'master' into modernize-python2-code
2017-12-13 16:32:28 +01:00
Harshil
491439ae50
Merge pull request #129 from Balance-Breaker/master
...
Fixed heading's formatting errors
2017-11-28 16:58:04 +05:30
cclauss
e31c780d94
Modernize Python 2 code to get ready for Python 3
2017-11-25 12:41:55 +01:00
cclauss
4e06949072
Modernize Python 2 code to get ready for Python 3
2017-11-25 10:23:50 +01:00
Harshil
bb3287ac0a
Merge pull request #157 from Sayan97/patch-1
...
Update radix_sort.py
2017-11-01 10:49:05 +05:30
Honey Sharma
8c5fd4b597
Create cyclesort.py
...
implementation of cycle sort in python3
2017-10-27 21:00:08 +05:30
Harshil
ad935df161
Merge pull request #179 from Shivams334/master
...
Added new code
2017-10-27 11:08:38 +05:30
Sayan Bandyopadhyay
b96412c019
Merge branch 'master' into patch-1
2017-10-23 19:17:45 +05:30
Shivam sharma
fe7b86c9ff
Add files via upload
2017-10-20 18:03:43 +05:30
Harshil
54eb79f53a
Merge pull request #135 from KuLi/radix_sort-fix
...
#130 fixed radix sort for python 3
2017-10-17 18:50:05 +05:30
Harshil
4c9efeacb8
Merge pull request #123 from theycallmemac/master
...
added timsort.py
2017-10-15 09:25:45 +05:30
André Almeida
35d3873716
Add counting sort
2017-10-14 03:07:02 +00:00
