cKK

............当你觉得自己很辛苦，说明你正在走上坡路.............坚持做自己懒得做但是正确的事情，你就能得到别人想得到却得不到的东西............

导航

2016年2月29日

程序员面试经典阅读笔记

摘要： 2分查找 堆排序 堆排序其实也是一种选择排序，是一种树形选择排序。只不过直接选择排序中，为了从R[1...n]中选择最大记录，需比较n-1次，然后从R[1...n-2]中选择最大记录需比较n-2次。事实上这n-2次比较中有很多已经在前面的n-1次比较中已经做过，而树形选择排序恰好利用树形的特点保存了 阅读全文

posted @ 2016-02-29 14:47 cKK 阅读(112) 评论(0) 推荐(0) 编辑