數據結構與算法之堆排序

堆排序：先用n個待排序的元素來初始化一個大根堆，而後從堆中逐個提取元素（刪除）。每次都取堆頂的元素，將其放在序列最後面，而後將剩餘的元素從新調整爲最大堆，依次類推，最終獲得排序的序列。結果這些元素按照非遞增的順序排列。初始化時間爲O（n）,每次刪除的時間爲O（logn）,所以總時間爲O（nlogn）。ios #include<iostream> #include<vector> using nam

>>阅读原文<<