- 博客(2)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 快速排序
快速排序的每一轮处理其实就是将这一轮的基准数归位，直到所有的数都归位为止，排序就结束了。方法其实很简单：分别从初始序列“6 1 2 7 9 3 4 5 10 8”两端开始“探测”。先从右往左找一个小于6的数，再从左往右找一个大于6的数，然后交换他们。这里可以用两个变量i和j，分别指向序列最左边和最右边。我们为这两个变量起个好听的名字“哨兵i”和“哨兵j”。刚开始的时候让哨兵i指向...
2019-11-18 10:35:42
133
原创 堆排序、选择排序
堆排序其实也是一种选择排序，是一种树形选择排序。只不过直接选择排序中，为了从R[1...n]中选择最大记录，需比较n-1次。然后从R[1...n-2]中选择最大记录需比较n-2次......事实上这n-2次比较中有很多已经在前面的n-1次比较中已经做过。而树形选择排序恰好利用树形的特点保存了部分前面的比较结果，因此可以减少比较次数。对于n个关键字序列，最坏情况下每个节点需比较l...
2019-11-18 10:18:24
860
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人