SIGN IN SIGN UP

Update sorts/quick_sort_3_partition.py (#2507)

* Update sorts/quick_sort_3partition.py

Another quick sort algorithm, returns a new sorted list

* Update sorts/quick_sort_3_partition.py

rename quick_sort_3partition to quick_sort_3part

* Update sorts/quick_sort_3_partition.py

rename quick_sort_3part to three_way_radix_quicksort
Three-way radix quicksort:
https://en.wikipedia.org/wiki/Quicksort#Three-way_radix_quicksort
First divide the list into three parts.
Then recursively sort the "less than" and "greater than" partitions.

* Update sorts/quick_sort_3_partition.py

Co-authored-by: Christian Clauss <cclauss@me.com>

Co-authored-by: Christian Clauss <cclauss@me.com>
L
Lewis Tian committed
e16635050916f855aea856f7e3d0d9dbc4f082c1
Parent: d95d643
Committed by GitHub <noreply@github.com> on 9/29/2020, 11:55:48 AM