堆排序 選擇排序的升級

   選擇排序的思想是每次選擇未排序列中最小值的下標,使它對應的值與未排序數列中第一個的值交換內容。從而達到選擇的目的。    而堆排序就是每次調整後,選出最大值在堆頂,然後使堆頂放入數列末尾,然後數列長度減1, 這樣就總使未排數列中的最大值放在未排數列的最後一位。 然而怎麼確定數列中最大的數呢,如果遍歷未排數列 一個一個去比,那顯然就是一般的選擇排序了 但我們要升級,我們要牛逼,我們要高大上,其
相關文章
相關標籤/搜索