10-9-堆排序-內部排序-第10章-《數據結構》課本源碼-嚴蔚敏吳偉民版

課本源碼部分

第10章  內部排序 - 堆排序

——《數據結構》-嚴蔚敏.吳偉民版

       源碼使用說明  連接☛☛☛ 《數據結構-C語言版》（嚴蔚敏,吳偉民版）課本源碼+習題集解析使用說明

       課本源碼合輯  連接☛☛☛ 《數據結構》課本源碼合輯

       習題集全解析  連接☛☛☛ 《數據結構題集》習題解析合輯

 

       本源碼引入的文件  連接☛ SequenceListType.c

 

      文檔中源碼及測試數據存放目錄：數據結構\▲課本算法實現\▲10 內部排序\09 HeapSort

 

概述

       堆排序（Heap Sort）是利用堆積樹（堆）這種數據結構所涉及的一種排序算法，它是選擇排序的一種。

解析

       堆排序利用數組的特色快速定位指定索引的元素，其僅需一個記錄用做輔助存儲空間。堆分爲大根堆和小根堆，是徹底二叉樹。大根堆的要求是每一個節點的值都不大於其父節點的值，即A[PARENT[i]] >= A[i]。在數組的非降序排序中，須要使用的就是大根堆，由於根據大根堆的要求可知，最大的值必定在堆頂。而小根堆剛好相反，最小的值在堆頂。

源碼

       文件一 ☛  HeapSort.h 

       文件二 ☛  HeapSort.c 

       文件三 ☛  HeapSort-main.c （測試文檔）

       文件四 ☛  TestData.txt（排序表測試數據）

測試結果展現

 

       更多章節持續更新中...