第3節(jié)選擇類排序-wenkub
2022-08-19 09:55:02 本頁面
【正文】 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。 i=n2。 j=j+1) if ( p[ j ]p[ k ]) k=j。} //p[i]←→p[j]。 選擇類排序 二、堆排序 堆是滿足下列性質(zhì)的數(shù)列 {r1, r2, … ， rn}： 或 ?????? 122iiiirrrr?????? 122iiiirrrr : (小頂堆 ) (小根堆） (大頂堆 ) (大根堆 ) ri r2i r2i+1 若將該數(shù)列視作完全二叉樹， 則 r2i 是 ri 的左孩子； r2i+1 是 ri 的右孩子。 堆排序?qū)嶋H是將元素初始序列組成一棵完全二叉樹 ， 包含建立初始堆 （ 使排序碼變成能符合堆的定義的完全二叉樹 ） 和利用堆進行排序兩個階段 。 80 75 40 62 73 28 35 50 38 25 47 15
畢業(yè)設計相關推薦
鄂ICP備17016276號-1