66 Commits

Author SHA1 Message Date
5fb6b31ea9 Add comb sort algorithm 2018-10-01 23:43:25 -03:00
ac30a97e99 typo: strip 2018-06-26 10:55:21 +08:00
9489e8512d Break if the collection is sorted 2018-06-23 17:01:06 +02:00
31f968f589 small change! 2018-05-28 23:34:21 +02:00
ca7eb46756 quicksort_3_partition 2018-05-28 19:19:15 +09:00
71fd719ab7 Update merge_sort_fastest.py 2018-05-21 10:28:37 +02:00
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
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
744dd71238 Add sorts for python3 2018-03-03 21:27:05 -05:00
1611f40c51 Merge branch 'master' into revert-22-patch-1 2018-01-20 16:27:17 +05:30
5d4471d35a Update cyclesort.py
Changing for Python 3 using exception handling for robust code
2018-01-07 13:21:05 +05:30
2ed1bad747 Merge branch 'master' into modernize-python2-code 2017-12-13 16:32:28 +01:00
491439ae50 Merge pull request #129 from Balance-Breaker/master
Fixed heading's formatting errors
2017-11-28 16:58:04 +05:30
e31c780d94 Modernize Python 2 code to get ready for Python 3 2017-11-25 12:41:55 +01:00
4e06949072 Modernize Python 2 code to get ready for Python 3 2017-11-25 10:23:50 +01:00
bb3287ac0a Merge pull request #157 from Sayan97/patch-1
Update radix_sort.py
2017-11-01 10:49:05 +05:30
8c5fd4b597 Create cyclesort.py
implementation of cycle sort in python3
2017-10-27 21:00:08 +05:30
ad935df161 Merge pull request #179 from Shivams334/master
Added new code
2017-10-27 11:08:38 +05:30
b96412c019 Merge branch 'master' into patch-1 2017-10-23 19:17:45 +05:30
fe7b86c9ff Add files via upload 2017-10-20 18:03:43 +05:30
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
4c9efeacb8 Merge pull request #123 from theycallmemac/master
added timsort.py
2017-10-15 09:25:45 +05:30
35d3873716 Add counting sort 2017-10-14 03:07:02 +00:00
aac224dc1b Update radix_sort.py
This will fix the error in the list index showing as float
2017-10-12 01:28:12 +05:30
14e6372196 Added counting sort in python 2017-10-10 21:41:01 +05:30
014786e340 Fix: typo in multiple files. 2017-10-07 06:47:50 -07:00
a97ab2f4e4 Update timsort.py 2017-10-01 22:13:54 +01:00
edcf6d54b6 #130 fixed radix sort for python 3 2017-09-29 23:47:24 +02:00
1f0f4b2c92 Fixed heading's formatting errors 2017-09-29 23:15:33 +05:30
1958cf25c5 added timsort.py 2017-09-28 20:54:15 +01:00
ef01688b94 Added Bucket Sort implementation 2017-07-20 07:02:49 +05:30
e8a36b12ce Added Bucket Sort implementation 2017-07-20 06:59:42 +05:30
16b0d62f28 Add topological_sort.py 2017-06-21 19:11:31 -04:00
7ae9759220 Added some other spaces 2017-04-06 03:55:28 +01:00
8d06eb2c63 Added some space before and after operators 2017-04-06 03:44:47 +01:00
183df6889b Code more concise and more readable 2017-04-05 06:58:16 +01:00
e823c55f62 Create radix_sort.py 2017-02-25 15:06:58 +00:00
f42a1b8fbc Create normal_distribution_QuickSort_README.md 2017-02-05 17:52:31 +05:30
ea36ef407b Revert "Update Normal Distribution QuickSort Readme" 2017-02-04 18:15:41 +05:30
04f13daf10 Merge pull request #66 from prateekiiest/master
Update Normal Distribution QuickSort Readme
2017-02-04 18:15:16 +05:30
d4e35fb430 Create normal_distribution_QuickSort_README.md 2017-02-04 15:02:23 +05:30
f707513eea Rename randomquicksort.py to random_normaldistribution_quicksort.py 2017-02-04 13:59:48 +05:30
3040022f0b Create randomquicksort.py 2017-02-04 12:20:55 +05:30
a3ab980816 random_normaldistribution_quicksort
This is for creating an algorithm implementing QuickSort Algorithm where the pivot element is chosen randomly between first and last elements of the array and the array elements are taken from a Standard Normal Distribution.

This is different from the ordinary quicksort in the sense, that it applies more to real life problems , where elements usually follow a normal distribution. Also the pivot is randomized to make it a more generic one.
2017-02-03 22:02:05 +05:30
839a84182c updated version 2017-01-03 00:08:42 -08:00
d521e5ecc6 Add files via upload 2016-12-13 16:17:57 +05:30
8f93472071 Added implementations of gnome sort and cocktail shaker sort 2016-12-04 17:00:20 +02:00
9deae5d14c PEP style and tree traversals 2016-09-26 02:45:14 +05:30
119da45c52 for better bubble sort 2016-09-11 17:51:34 +08:00
a681b24f69 Update insertion_sort.py
Cleaner solution: shorter, less variables, straightforward logic.
2016-09-05 10:08:04 +03:00