算法隨筆

在找最小值的過程中會淘汰lgn個數，選擇兩個數進行比較，把較小的一個值與最小值進行比較，整個過程形成了一顆二叉樹。 找最小值花費n-1次，選定一個最小值，與剩下的n-1個值進行比較。 由上可知，找第二個最小值需要n-2+lgn次比較。 線性時間的排序：1,計數排序；2，基數排序；3，桶排序； 比較次數就是樹的高度。 期望爲線性時間的選擇排序，此算法和快速排序很相似，它只需處理劃分後的一半就可以。

>>阅读原文<<