News for hackers. Stuff that matters.
Re:Hoare’s Rebuttal and Bubble Sort’s Comeback by CJefferson on Sunday May 31, 2020 @04:26AM (#23368104)
You are right. For people who like quicksort, the "timsort of quicksorts" is pattern-defeating quicksort (pdqsort), which is my usual goto algorithm nowadays.
Re:Hoare’s Rebuttal and Bubble Sort’s Comeback by MaxBarraclough on Sunday May 31, 2020 @05:59PM (#23373165)
So does this work out as a three-part hybrid algorithm? Timsort, 'then' Quicksort, then bubble sort/insertion sort for short sequences?