Introspective Sorting and Selection Algo
✍
DAVID R. MUSSER
📂
Article
📅
1997
🏛
John Wiley and Sons
🌐
English
⚖ 93 KB
Quicksort is the preferred in-place sorting algorithm in many contexts, since its average computing time on uniformly distributed inputs is Θ(N log N), and it is in fact faster than most other sorting algorithms on most inputs. Its drawback is that its worst-case time bound is Θ(N 2 . Previous attem