#collection #quick-sort #median #three #value

median_three_quicksort

Collections quicksort

1 unstable release

Uses old Rust 2015

0.0.1 Jan 14, 2018

#14 in #quick-sort

GPL-3.0 license

15KB
73 lines

Quicksort

This is a quicksort implementation https://algs4.cs.princeton.edu/23quicksort/ that takes the median value of three random index points in the collection and used that value for the initial pivot value to help avoid worst case scenarios.


lib.rs:

Quicksort

This is a quicksort implementation https://algs4.cs.princeton.edu/23quicksort/ that takes the median value of three random index points in the collection and used that value for the initial pivot value to help avoid worst case scenarios.

Dependencies

~320–500KB