堆排序C語言實現

堆構建過程請參照上一篇博客《大根堆小根堆的實現》http://blog.csdn.net/stormlovetao/article/details/8665506算法 這裏再加上一個堆的排序算法api 首先看一個例子的演示(圖片均來自哈工大李建中《算法設計與分析》課件)數組 經過這個例子不難看出,主要思想是將大根堆的對頂取出,放到數組的最後一個位置,將最後一個位置原來的數放到堆頂,而後對堆頂作調整
相關文章
相關標籤/搜索