Embedded Files
作業繳交須知:https://sites.google.com/site/sjdsalg/announcement-1/grade (內有繳交作業的命名與注意事項, 請詳讀!!)
繳交時間 (選修資二乙的班)：2013/09/24 19:30
遲交三天以上不收件!
========================================================
實作 Selection Sort 與 Bubble Sort 的程式
[上課powercam] https://sites.google.com/site/sjdsalg/materials/powercam/01-102xue-nian-du-shang-xue-qi
主要功能：
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. 其它...
程式範例：[僅供參考]
是否輸出排序結果可選擇:
=================================================================================
作業繳交須知:https://sites.google.com/site/sjdsalg/announcement-1/grade (內有繳交作業的命名與注意事項, 請詳讀!!)
遲交三天以上不收件!
Google Sites
Report abuse