算法随笔

在找最小值的过程中会淘汰lgn个数，选择两个数进行比较，把较小的一个值与最小值进行比较，整个过程形成了一颗二叉树。 找最小值花费n-1次，选定一个最小值，与剩下的n-1个值进行比较。 由上可知，找第二个最小值需要n-2+lgn次比较。 线性时间的排序：1,计数排序；2，基数排序；3，桶排序； 比较次数就是树的高度。 期望为线性时间的选择排序，此算法和快速排序很相似，它只需处理划分后的一半就可以。

>>阅读原文<<