快速排序的優化

update:更正選擇中數的描述,在7到39之間的數組大小選擇median-of-three來選擇pivot,大小等於7的數組則直接使用中數作爲pivot。     quicksort可以說是應用最廣泛的排序算法之一,它的基本思想是分治法,選擇一個pivot(中軸點),將小於pivot放在左邊,將大於pivot放在右邊,針對左右兩個子序列重複此過程,直到序列爲空或者只有一個元素。這篇blog主要目
相關文章
相關標籤/搜索