2017年8月17日
堆排序
摘要： 一、概念 堆排序是简单选择排序的一种改进，改进的着眼点是：如何减少关键码的比较次数。 简单选择排序在一趟排序中仅选出最小关键码，没有把一趟比较结果保存下来，因而记录的比较次数较多。 堆排序在选出最小关键码的同时，也找出较小关键码，减少了在后面的选择中的比较次数，从而提高了整个排序的效率。 堆是具有下 阅读全文
posted @ 2017-08-17 20:01 fankongkong 阅读(327) 评论(0) 推荐(0) 编辑