摘要：
2分查找 堆排序 堆排序其实也是一种选择排序，是一种树形选择排序。只不过直接选择排序中，为了从R[1...n]中选择最大记录，需比较n-1次，然后从R[1...n-2]中选择最大记录需比较n-2次。事实上这n-2次比较中有很多已经在前面的n-1次比较中已经做过，而树形选择排序恰好利用树形的特点保存了 阅读全文
posted @ 2016-02-29 14:47 cKK 阅读(116) 评论(0) 推荐(0)
|
||
|
摘要：
2分查找 堆排序 堆排序其实也是一种选择排序，是一种树形选择排序。只不过直接选择排序中，为了从R[1...n]中选择最大记录，需比较n-1次，然后从R[1...n-2]中选择最大记录需比较n-2次。事实上这n-2次比较中有很多已经在前面的n-1次比较中已经做过，而树形选择排序恰好利用树形的特点保存了 阅读全文
posted @ 2016-02-29 14:47 cKK 阅读(116) 评论(0) 推荐(0) |
||
浙公网安备 33010602011771号