八大内部排序算法-堆排序

目录 一、堆的相关概念 二、堆排序动图 三、堆排序思路  1、 建立逻辑上的大顶堆  2、不断调整重建大顶堆,堆顶元素和末尾元素进行交换,得到最大值下沉到数组末端 一、堆的相关概念        堆排序是一种选择排序,它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳定排序。堆排序是利用堆这种数据结构而设计的一种排序算法,下面着重介绍一下堆的相关概念。直接借鉴百度百科。       所
相关文章
相关标签/搜索