2015年10月10日
学习笔记--- 比较排序之堆排序
摘要： 堆排序是一种集合了插入排序与归并排序的优点的排序算法，即有不错的渐近运算上限，又不用占用额外的运行空间。简单的说，它的排序思想如下：从一个数组中选出最大的数，然后在剩余的数里选出最大的数，如此循环，直到数组被穷尽，即可得到有序的数组。根据这个思路，很容易想到其复杂度：第一步，从n个数里选出最大的数，... 阅读全文
posted @ 2015-10-10 07:16 迷路的约翰 阅读(436) 评论(0) 推荐(0) 编辑