高級排序 04 快速排序 雙路排序

要點 雙路排序要解決的問題 待排序序列有大量重複元素的情況下（極端情況想成全部一樣），基礎版和隨機版在一次 partition 後，返回的 p 永遠在最左端或靠左端，從而退化成 n * n； 雙路排序在處理這種情況的時候，可以讓一次 partition 後返回的 p 停在最中間，從而避免退化成 n * n； 什麼情況下， i > j ，如下圖： i > j ，表示2個遊標相向而行，相遇並錯過的情形

>>阅读原文<<