01. Selection sort vs. Bubble sort

作業繳交須知: https://sites.google.com/site/sjdsifm/announcement-1/grade (內有繳交作業的命名與注意事項, 請詳讀!!)

繳交時間：10/08/2016 23:30

遲交三天以上不收件!

========================================================

實作 Selection Sort 與 Bubble Sort 的程式，並比較其效能！

Video support:

主要功能：

1. 輸入整數 n 和希望產生的亂數範圍 range

2. 隨機產生 n 個範圍在 [0, range] 內的亂數整數

2. 印出這 n 個亂數

3.1 以 Selection Sort 自小至大排序此 n 個亂數

3.2 以 Bubble Sort 自小至大排列此 n 個亂數

4. 印出 Sort 後的 n 個亂數與執行 Selection/Bubble Sort 的 CPU 時間

5. 以 Excel 或其它工具作圖，比較二者的執行效能 (下圖是可能的結果)

加分項目：

1. 有 input 合理性檢測 (只能輸入數字, 輸入其它字元會跳出警告...等)

2. 程式註解

3. 動態配置記憶體 (動態陣列...等)

4. CPU time 的更精準的輸出 (小數點給位...等)

5. 是否輸出排序結果可選擇

5. 其它...

程式範例：[僅供參考]

是否輸出排序結果可選擇:

Executable file: [SelectionBubbleSort.exe] (Rename it as mentioned after downloaded)

Another more subtle version:

=================================================================================

作業繳交須知: https://sites.google.com/site/sjdsifm/announcement-1/grade (內有繳交作業的命名與注意事項, 請詳讀!!)

遲交三天以上不收件!

Google Sites

Report abuse