【正文】 38 49 50 13 輸出： 13 27 38 49 50 65 76 97 堆排序的演示 167。p[k]=d。 選擇類排序 選擇類排序的具體實(shí)現(xiàn)算法： 一、 簡單選擇排序 二、 堆排序 [49 38 65 97 76 13 27 49] 13 [38 65 97 76 49 27 49] 13 27 [65 97 76 49 38 49] 13 27 38 [65 97 76 49 49] 13 27 38 49 [65 97 76 49] 13 27 38 49 49 [65 97 76] 13 27 38 49 49 65 [97 76] 13 27 38 49 49 65 76 97 簡單選擇排序的演示 一、簡單選擇排序 167。 選擇類排序 二、堆排序 堆是滿足下列性質(zhì)的數(shù)列 {r1, r2, … ， rn}： 或 ?????? 122iiiirrrr?????? 122iiiirrrr : (小頂堆 ) (小根堆） (大頂堆 ) (大根堆 ) ri r2i r2i+1 若將該數(shù)列視作完全二叉樹， 則 r2i 是 ri 的左孩子； r2i+1 是 ri 的右孩子。 167。 選擇類排序 13 27 38 49 65 76 50