Python/sorts
Kiran Hipparagi 757d4fb84f
Added Dutch National Flag algorithm #4636 (#4639)
* Added Dutch national flag sort Algorithm

* Changed file name to dnf_sort.py

* Added descriptive name and type hint 

Added descriptive name and type hint  for parameter with doctest for the function dnf_sort.

* Added test cases

* Added doctest cases

* Update sorts/dnf_sort.py

* Added doctest for dutch_national_flag_sort sorts/dnf_sort.py

* Update sorts/dnf_sort.py

* Added doctest for the function
dutch_national_flag_sort

* update file as per black code formatter

* Update dnf_sort.py

* Update and rename dnf_sort.py to dutch_national_flag_sort.py

Co-authored-by: Christian Clauss <cclauss@me.com>
2021-08-31 22:06:49 +02:00
..
__init__.py Add __init__.py files in all the directories (#2503) 2020-09-28 19:42:36 +02:00
bead_sort.py Added bead sort (#2022) 2020-05-22 09:41:40 +02:00
bitonic_sort.py Update bitonic_sort with type hints, doctest, snake_case names (#4016) 2020-12-09 11:38:49 +05:30
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 [mypy]Correction of all errors in the sorts directory (#4224) 2021-02-23 10:02:30 +01: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 Create codespell.yml (#1698) 2020-01-18 13:24:33 +01: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 isort --profile black . (#2181) 2020-07-06 09:44:19 +02: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 from __future__ import annotations (#2464) 2020-09-23 13:30:13 +02:00
merge_insertion_sort.py from __future__ import annotations (#2464) 2020-09-23 13:30:13 +02:00
merge_sort.py Optimized recursive_bubble_sort (#2410) 2020-09-10 10:31:26 +02:00
msd_radix_sort.py Implemented MSD radix sort algorithm in-place (#4449) 2021-05-24 22:36:57 +02:00
natural_sort.py Create natural_sort.py (#3286) 2020-10-15 13:45:17 +02:00
normal_distribution_quick_sort.md Fix all errors mentioned in pre-commit run (#2512) 2020-09-30 10:38:00 +02: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 Typehints + refactor (#2154) 2020-06-25 09:48:52 +02:00
pancake_sort.py contribution guidelines checks (#1787) 2020-03-04 13:40:28 +01:00
patience_sort.py [mypy]Correction of all errors in the sorts directory (#4224) 2021-02-23 10:02:30 +01:00
pigeon_sort.py Fix pre-commit error on master (#3992) 2020-11-30 21:03:29 +05:30
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 [mypy] Add/fix type annotations for quick_sort(#4085) (#4215) 2021-02-20 23:10:23 +01:00
radix_sort.py [mypy]Correction of all errors in the sorts directory (#4224) 2021-02-23 10:02:30 +01: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 [mypy]Correction of all errors in the sorts directory (#4224) 2021-02-23 10:02:30 +01:00
recursive_mergesort_array.py Add a recursive merge sort algorithm that accepts an array as input. (#4462) 2021-05-30 10:27:42 -05: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
slowsort.py Create slowsort.py (#3865) 2021-02-09 17:13:48 +01: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 psf/black code formatting (#1277) 2019-10-05 10:14:13 +05: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