SortingAlgorithms.jl icon indicating copy to clipboard operation
SortingAlgorithms.jl copied to clipboard

Three-way partioning Quick Sort

Open p-zubieta opened this issue 9 years ago • 5 comments

This is basically the QuickSort in base with a small change to handle repeated values. It should be less than 1.15x slower than one in base in general but near O(n) time for arrays with few unique keys

CC @kmsquire

p-zubieta avatar May 28 '16 15:05 p-zubieta

Coverage Status

Coverage increased (+0.2%) to 98.077% when pulling a39c16c98c0693b8d3d6ba0585a60462e2fa9722 on pabloferz:pz/quicksort into 3e666ecbc2d835a2f2d9ac80b93edb538ef7e907 on JuliaLang:master.

coveralls avatar May 28 '16 15:05 coveralls

It seems that the function selectpivot!didn't exist in v0.3. I'm not sure what to do about it. I could define it here but there may be other ways to handle it.

p-zubieta avatar May 30 '16 12:05 p-zubieta

At this point it seems like we can just drop 0.3 support.

jiahao avatar Jul 06 '16 15:07 jiahao

It's been like 4 years. Close it, or merge it or start another repo.

xiaodaigh avatar Oct 03 '20 05:10 xiaodaigh

I'm willing to merge it if somebody rebases it against master (and tests pass).

nalimilan avatar Oct 19 '20 12:10 nalimilan