visualization-tool icon indicating copy to clipboard operation
visualization-tool copied to clipboard

Add more partitioning schemes for quicksort/quickselect

Open piater opened this issue 3 years ago • 1 comments

I implemented Lomuto's partition scheme for my own needs, hard-coding the pivot to the last element, because it is the simplest to write down, explain, and analyze. Currently it only lives on my local system in a separate helperLomuto() function.

Let me know if you're interested; if not, just close this feature request :-).

piater avatar Apr 10 '21 09:04 piater

We would absolutely be interested in that feature! Feel free to open an PR and I'll take a look

grant-hollosi avatar Aug 10 '21 13:08 grant-hollosi