作業
第14周作業/排序法基本問題
成績比重:
0.5%
期限:
2024-12-18 23:30 (不允許遲交)
屬性:
個人作業, 結束後開放觀摩, 開放成績查詢
同儕互評:
12-18 23:30 ~ 12-25 23:30 開放
描述:
今有八個數字: 6、12、7、9、15、10、4、11 儲存於陣列中,由不同演算法進行遞增排序。
(1)請按照選擇排序法(selection sort)步驟,列出此八個數字的順序變化過程。
(2)請按照氣泡排序法(bubble sort)步驟,列出此八個數字的順序變化過程。
(3)如果輸入 n 筆資料時,請寫出這二種排序法之時間複雜度以及空間複雜度。
值得觀摩(0)