第3節(jié)選擇類排序(編輯修改稿)
2025-08-18 09:55 本頁面
【文章內(nèi)容簡介】 是堆，指出是大堆還是小堆。 若 n個(gè)元素 a1， a2， a3， … ， an滿足堆 ， 且讓結(jié)點(diǎn)按 … 、 n順序編號(hào) ， 根據(jù)完全二叉樹的性質(zhì) （ 若 i為根結(jié)點(diǎn) ， 則左孩子為 2i， 右孩子為 2i+1）可知 ， 一個(gè)堆對(duì)應(yīng)著一顆完全二叉樹 。 堆排序?qū)嶋H是將元素初始序列組成一棵完全二叉樹 ， 包含建立初始堆 （ 使排序碼變成能符合堆的定義的完全二叉樹 ） 和利用堆進(jìn)行排序兩個(gè)階段 。 167。 選擇類排序 判斷序列 (80,75,40,62,73,35,28,50,38,25,47,15) 是不是堆？ 1 80 75 40 62 73 28 35 50 38 25 47 15 3 2 4 5 6 7 8 9 10 11 12 167。 選擇類排序 將無序序列建成一個(gè)堆，得到關(guān)鍵字最小（或最大）的記錄；輸出堆頂?shù)淖钚。ù螅┲岛?，使剩余?n1個(gè)元素重又建成一個(gè)堆，則可得到 n個(gè)元素的次小值；重復(fù)執(zhí)行，得到一個(gè)有序序列，這個(gè)過程叫 堆排序。 80 75 40 62 73 28 35 50 38 25 47 15 167。 選擇類排序 示例 1： 建大頂堆 { 98, 81, 49, 73, 36, 27, 40, 55, 64, 12 } { 12, 81, 49, 73, 36, 27, 40, 55, 64, 98 } 交換 98 和 12 重新調(diào)整為大頂堆 { 81, 73, 49, 64, 36, 27, 40, 55, 12, 98 } { 40, 55, 49, 73, 12, 27, 98, 81, 64, 36 } 經(jīng)過篩選 167。
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1