作業
第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 筆資料時,請寫出這二種排序法之時間複雜度以及空間複雜度。