摘要: 将待排序的序列构造成一个大顶堆(从大到小排要构造成小顶堆)。此时,整个序列的最大值就是堆顶的根节点,将他和末尾元素交换,然后将剩余的length-1个节点序列重新构造成新的堆。重复执行,便能得到一个有序序列。 阅读全文
posted @ 2019-03-03 10:45 codelzc 阅读(2680) 评论(0) 推荐(1)