堆排序

文章目錄 1、堆排序介紹 2、如何進行堆排序 1、堆排序介紹 百度百科:web 堆排序(Heapsort)是指利用堆積樹(堆)這種數據結構所設計的一種排序算法,它是選擇排序的一種。能夠利用數組的特色快速定位指定索引的元素。堆分爲大頂堆和小頂堆,是完美二叉樹。 大頂堆 :每一個結點的值都大於或等於其左右孩子結點的值 小頂堆:每一個結點的值都小於或等於其左右孩子結點的值 徹底二叉樹:除了最後一層以外的
相關文章
相關標籤/搜索