我就爱小甲鱼

摘要： 堆排序让编程改变世界Change the world by program堆排序上节课我们介绍的希尔排序是对直接插入排序的改进，而我们这节课谈的堆排序是对选择排序进行改进的排序算法，堆排序算法的时间复杂度和希尔排序是一样的，都是O（nlogn）。堆排序的话呢，涉及到的数据结构是完全二叉树，或者说完全... 阅读全文

摘要： 大顶堆 阅读全文

摘要： 小顶堆 阅读全文