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

目錄 一、堆的相關概念 二、堆排序動圖 三、堆排序思路  1、 建立邏輯上的大頂堆  2、不斷調整重建大頂堆,堆頂元素和末尾元素進行交換,得到最大值下沉到數組末端 一、堆的相關概念        堆排序是一種選擇排序,它的最壞,最好,平均時間複雜度均爲O(nlogn),它也是不穩定排序。堆排序是利用堆這種數據結構而設計的一種排序算法,下面着重介紹一下堆的相關概念。直接借鑑百度百科。       所
相關文章
相關標籤/搜索