Jérome Eertmans 8cce0d463a

refactor: pivot is randomly chosen (#6643) ...

As described in #6095, this reduces the chances to observe a O(n^2) complexity.

Here, `collection.pop(pivot_index)` is avoided for performance reasons.

Fixes: #6095

2022-10-05 11:32:07 +01:00

..

__init__.py

Add __init__.py files in all the directories (#2503)

2020-09-28 19:42:36 +02:00

bead_sort.py

Fix typos in Sorts and Bit_manipulation (#4949)

2021-10-20 16:42:32 +08:00

bitonic_sort.py

Pyupgrade to Python 3.9 (#4718)

2021-09-07 13:37:03 +02:00

bogo_sort.py

contribution guidelines checks (#1787)

2020-03-04 13:40:28 +01:00

bubble_sort.py

Test random input for bubble sort (#2492)

2020-10-02 13:55:58 +08:00

bucket_sort.py

Fix bug in bucket_sort.py (#6005)

2022-05-13 04:28:51 +08:00

circle_sort.py

Add circle sort implementation (#5548)

2022-07-17 05:42:58 +08:00

cocktail_shaker_sort.py

[mypy]Correction of all errors in the sorts directory (#4224)

2021-02-23 10:02:30 +01:00

comb_sort.py

Set the Python file maximum line length to 88 characters (#2122)

2020-06-16 10:09:19 +02:00

counting_sort.py

contribution guidelines checks (#1787)

2020-03-04 13:40:28 +01:00

cycle_sort.py

Remove boilerplate comments and unused variables (#2073)

2020-06-07 23:05:22 +02:00

double_sort.py

Fix typos in Sorts and Bit_manipulation (#4949)

2021-10-20 16:42:32 +08:00

dutch_national_flag_sort.py

Added Dutch National Flag algorithm #4636 (#4639)

2021-08-31 22:06:49 +02:00

exchange_sort.py

Create exchange_sort.py (#4600)

2021-08-15 07:43:05 +02:00

external_sort.py

Improve code on f-strings and brevity (#6126)

2022-05-13 20:51:44 +08:00

gnome_sort.py

Gnome sort : type hints, docstrings, doctests (#2307)

2020-08-14 22:00:08 +02:00

heap_sort.py

contribution guidelines checks (#1787)

2020-03-04 13:40:28 +01:00

insertion_sort.py

Update insert sort (#2493)

2020-10-03 20:49:08 +05:30

intro_sort.py

Create intro_sort.py (#3877)

2020-11-25 09:54:31 +01:00

iterative_merge_sort.py

Fix iter_merge_sort bug (#6153)

2022-05-21 22:02:53 +08:00

merge_insertion_sort.py

Update merge_insertion_sort.py (#5833)

2021-12-16 17:27:15 +08:00

merge_sort.py

Optimized recursive_bubble_sort (#2410)

2020-09-10 10:31:26 +02:00

msd_radix_sort.py

Pyupgrade to Python 3.9 (#4718)

2021-09-07 13:37:03 +02:00

natural_sort.py

Create natural_sort.py (#3286)

2020-10-15 13:45:17 +02:00

normal_distribution_quick_sort.md

docs: Fix quicksort & binary tree traversal doc (#4878)

2022-04-29 01:05:21 +08:00

odd_even_sort.py

odd_even_sort.py (#4199)

2021-02-11 17:49:53 +01:00

odd_even_transposition_parallel.py

contribution guidelines checks (#1787)

2020-03-04 13:40:28 +01:00

odd_even_transposition_single_threaded.py

Fix word typos in comments (#4928)

2021-10-04 12:07:58 +08:00

pancake_sort.py

contribution guidelines checks (#1787)

2020-03-04 13:40:28 +01:00

patience_sort.py

fix: comment in patience sort (#4972)

2021-10-04 11:33:42 +08:00

pigeon_sort.py

Pyupgrade to Python 3.9 (#4718)

2021-09-07 13:37:03 +02:00

pigeonhole_sort.py

Create codespell.yml (#1698)

2020-01-18 13:24:33 +01:00

quick_sort_3_partition.py

Quick sort with lomuto partition (#3875)

2021-02-17 15:28:50 +01:00

quick_sort.py

refactor: pivot is randomly chosen (#6643)

2022-10-05 11:32:07 +01:00

radix_sort.py

Fix docstring (#6461)

2022-10-01 14:17:15 +02:00

random_normal_distribution_quicksort.py

isort --profile black . (#2181)

2020-07-06 09:44:19 +02:00

random_pivot_quick_sort.py

psf/black code formatting (#1277)

2019-10-05 10:14:13 +05:00

recursive_bubble_sort.py

Optimized recursive_bubble_sort (#2410)

2020-09-10 10:31:26 +02:00

recursive_insertion_sort.py

Pyupgrade to Python 3.9 (#4718)

2021-09-07 13:37:03 +02:00

recursive_mergesort_array.py

fix: use += in sorts/recursive_mergesort_array.py (#5019)

2021-10-27 00:43:46 +08:00

recursive_quick_sort.py

hyphen_files = [file for file in filepaths if "-" in file] (#2447)

2020-09-19 07:13:10 +02:00

selection_sort.py

contribution guidelines checks (#1787)

2020-03-04 13:40:28 +01:00

shell_sort.py

Optimization shell sort (#4119)

2021-02-26 09:01:50 +08:00

shrink_shell_sort.py

Add Optimized Shell Sort (#6225)

2022-09-14 09:43:08 +01:00

slowsort.py

Pyupgrade to Python 3.9 (#4718)

2021-09-07 13:37:03 +02:00

stooge_sort.py

Add Topological Sort (#1302)

2019-10-18 08:13:58 +02:00

strand_sort.py

Added strand sort (#1982)

2020-05-17 22:48:39 +02:00

tim_sort.py

Update tim_sort.py (#972)

2019-07-30 18:06:48 +02:00

topological_sort.py

Fix word typos in comments (#4928)

2021-10-04 12:07:58 +08:00

tree_sort.py

Fixes in Bidirectional A* (#2020)

2020-05-21 21:50:52 +02:00

unknown_sort.py

Set the Python file maximum line length to 88 characters (#2122)

2020-06-16 10:09:19 +02:00

wiggle_sort.py

Wiggle sort (#2419)

2020-09-25 09:18:00 +02:00