- 在找最小值的过程中会淘汰lgn个数，选择两个数进行比较，把较小的一个值与最小值进行比较，整个过程形成了一颗二叉树。
- 找最小值花费n-1次，选定一个最小值，与剩下的n-1个值进行比较。
- 由上可知，找第二个最小值需要n-2+lgn次比较。
- 线性时间的排序：1,计数排序；2，基数排序；3，桶排序；
- 比较次数就是树的高度。
- 期望为线性时间的选择排序，此算法和快速排序很相似，它只需处理划分后的一半就可以。
算法随笔
猜你喜欢
转载自blog.csdn.net/qq_31900497/article/details/81737206
今日推荐
周排行