實踐中最快的已知排序算法, O(NlogN),最壞O(N2) loop: 1. 如果S中元素個數為0或者1,返回 2. 取S中任意元素v為樞紐 3. 將S中余下元素按>v 和 <v分成兩個不同部分 4. 對這兩個部分快速排序 樞紐元選擇: 一般采用S中起始,結束,中間位置的三個值的中值為樞紐元 (三數中值分割法)
posts - 36, comments - 2, trackbacks - 0, articles - 0
Copyright © xan
