2 ms·
> Quicksort is still a useful algorithm after nearly sixty years. Merge sort after almost eighty. No one uses Quicksort as Hoare originally proposed (modern va
by lifthrasiir 6y ago
> Quicksort is still a useful algorithm after nearly sixty years. Merge sort after almost eighty.
No one uses Quicksort as Hoare originally proposed (modern variants include 3-way quicksort and pattern-defeating quicksort), as much as merge sort as von Neumann originally proposed (modern variants include adaptive merge sort and Timsort). Both were tremendously updated to keep up with the ever-changing computer architecture and requirements.