堆的應用(堆排序,TopK問題)

堆的應用 1)排序 堆排序 選擇排序 既可以找到最大的放在最後 也可以找到最小的方最前 但是,堆排序不能找最小的放在最前 因爲把最小數放在最前,會破壞掉堆的原來的順序,除非重新建堆 1, 2,9,16,7,15,18,45,37,63,13 63,45,18,16,37,9,2,7,15,13,1 1,45,18,16,37,9,2,7,15,13, 63 再向下調整即可 堆排序: 排升序,建大堆
相關文章
相關標籤/搜索