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