[排序][常見三種][C++實現]

最近在慢慢梳理,對於常見的一些排序算法,簡單的例如冒泡,插入,選擇這種就不寫了,這裏寫三種感覺有可能問到的:堆排,歸併,快排 1.堆排 簡單總結下堆排序的基本思路:   a.將無序序列構建成一個堆,根據升序降序需求選擇大頂堆或小頂堆;   b.將堆頂元素與末尾元素交換,將最大元素"沉"到數組末端;   c.重新調整結構,使其滿足堆定義,然後繼續交換堆頂元素與當前末尾元素,反覆執行調整+交換步驟,直
相關文章
相關標籤/搜索