Assorted Thoughts on Sorting

Updated 813 Days AgoPublic

Actions

This is meant to be a running list of thoughts, notes, ideas, and conversations regarding sorting algorithms, specifically for PawLIB [Project], with the bonus of being able to subscribe. Edit at will!

Interesting read regarding partitioning and quicksort: https://dlang.org/blog/2020/05/14/lomutos-comeback/

Maybe it'd be worth offering a templated option for switching the partitioning algorithms, while defaulting to Hoare? I'll have to read up on how this plays into DPQS again.

Sorting algorithms to implement:

• Knuth Shell Short
• Insertion Sort (?)

• DPQS
• Timsort
• DPQS Introsort