2018年12月8日
堆排序优化与几个排序算法时间复杂度
摘要： 我们通常所说的堆是指二叉堆，二叉堆又称完全二叉树或者叫近似完全二叉树。二叉堆又分为最大堆和最小堆。 堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。数组可以根据索引直接获取元素，时间复杂度为O（1），也就是常量，因此 阅读全文
posted @ 2018-12-08 23:19 Tom-shushu 阅读(2397) 评论(0) 推荐(0) 编辑