2020年3月5日
1098 Insertion or Heap Sort
摘要： 判断是否是插入排序的部分与 1035 插入与归并一样。 本题主要考察 堆排序的原理和实现。 首先，把所有双亲结点进行向下调整， 建立大顶堆； 然后，把堆顶元素 与 待排序区的最后一个元素 交换并对堆顶元素向下调整， 如此重复 n-1 次，待排序区逐渐变小，有序区逐渐变大。 1 #include<io 阅读全文
posted @ 2020-03-05 12:43 tangq123 阅读(147) 评论(0) 推荐(0) 编辑