數(shù)據(jù)結(jié)構(gòu)導(dǎo)論作業(yè)-資料下載頁(yè)
2025-01-06 06:20本頁(yè)面
【正文】 120 第 8 趟結(jié)果： [5 3 11 14] 22 25 34 44 61 76 100 120 第 9 趟結(jié)果： [3 5 11] 14 22 25 34 44 61 76 100 120 第 10 趟結(jié)果： 3 5 11 14 22 25 34 44 61 76 100 120 歸并排序： [83] [40] [63] [13] [84] [35] [96] [57] [39] [79] [61] [15] [40 83] [13 63] [35 84] [57 96] [39 79] [15 61] [13 40 63 83] [35 57 84 96] [15 39 61 79] [13 35 40 57 63 83 84 96] [15 39 61 79] [13 15 35 39 40 57 61 63 79 83 84 69] 2． 若對(duì)序列 (tang， deng， an， wan， shi， bai， fang， liu)按字典順序進(jìn)行排序，分 別寫(xiě)出： ①冒泡排序第一趟的結(jié)果； deng an tang shi bai fang liu wan ②以第一個(gè)元素為分界的快速排序第一趟的結(jié)果； liu deng an liu bai fang tang wan ③堆排序時(shí)的初始堆。 3． 對(duì)如下關(guān)鍵字序列 (3， 8， 85， 12， 37， 50)按堆排序算法進(jìn)行從小到大排序， 要求畫(huà)出排序全過(guò)程的示意圖。 建初始堆 輸出 3 ， 85 與 3 交換 重建堆 an deng liu wan bai feng tang 8 12 37 85 50 3 3 8 12 37 50 85 85 8 12 37 50 3 8 12 85 37 50 3 重建堆 輸出 8 ， 37 與 8 交換 輸出 12 ， 12 與 85 交換 重建堆 輸出 37,37 與 50 交換 重建堆 輸出 85 輸出 50,50 與 85 交換 37 12 85 50 8 3 12 37 85 50 3 8 85 3 8 12 50 37 8 12 50 37 85 3 50 12 3 8 37 85 50 3 8 12 37 85 85 3 8 12 37 50 排序結(jié)果： 3 8 12 37 50 85 4． 舉例說(shuō)明排序章介紹的各排序方法中哪些是不穩(wěn)定的 ? 不穩(wěn)定排序：快速排序 直接選擇排序 堆排序 例：快速排序 初始狀態(tài) 40 65 38 49 97 65 13 60 排序 后 13 38 40 49 60 65 65 97 堆排序 初始狀態(tài) 65 38 75 97 80 13 27 65 排序后 13 27 38 65 65 75 80 97 直接排序 初始狀態(tài) 40 65 38 49 97 65 13 60 排序后 13 38 40 49 60 65 65 97
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1