【Algorithms公開課學習筆記7】 排序算法part4——堆排序

HeapSort 堆排序 0. 前言 本文繼續分析另一個很重要的高效排序算法——堆排序。不過,在此之前,需要先引入堆和優先隊列的概念,這是堆排序的基礎。 1.優先隊列(Priority Queue) 基本概念 顧名思義,優先隊列是由隊列演變而來的,包含最基本的插入和刪除操作。優先隊列的插入規則與隊列一致,是插入(添加)到隊列的末尾;刪除規則比較特殊,是刪除(在指定規則中)優先級最高的項。 (最大項
相關文章
相關標籤/搜索