摘要: 堆排序基本步骤:1:把无序序列构成一个堆。2:交换堆顶元素和最后一个元素,交换之后由于堆结构破坏,重置堆。初始化堆和交换后的重置堆区别在于:初始化堆时从最后一个非叶子结点开始调整结点位子,交换堆顶元素后的重置只需要调节堆顶元素的位子。0;$end--){//交换堆顶和最后的一个元素 $tmp = ... 阅读全文
posted @ 2014-11-29 17:16 tai君 阅读(477) 评论(0) 推荐(0)