C語言-堆排序

堆排序是指利用堆這種數據結構所設計的一種排序算法，它是選擇排序的一種。能夠利用數組的特色快速定位指定索引的元素。堆分爲大頂堆和小頂堆，是徹底二叉樹。大頂堆的要求是每一個節點的值都不大於其父節點的值。在對數組從小到大排序時，須要使用的就是大頂堆，根據大頂堆的要求可知，最大的值必定在堆頂。算法 以 int array[]={56,13,78,52,15,44,23,6,45,22}; 爲例，將數組看作

>>阅读原文<<