功能需求:
1. 輸入整數 n 和希望產生的亂數範圍 range;
2. 輸入整數 Times 為希望執行的次數;例如:n=1000, Times=10 表示:程式會對 n=1000, 2000, 3000, ... , 10000 分別執行一次,總共 10 次;以平均執行時間回報
3. 請實作下列排序演算法︰
(1). Selection sort (2). Insertion sort (3). Bubble sort
(4). Quick sort (recursive versions)
(5). Quick sort (non-recursive versions)
(6). Merge sort (recursive versions)
(7). Merge sort (non-recursive versions)
(8). Heap sort
(9). Radix sort
4. 印出 Sort 後的 n 個亂數與執行各排序演算法的 CPU 時間
5. 比較其資料數量不同時,上述演算法的CPU執行時間。
6. 可利用BCB TChart 元件畫出各排序演算法的執行效能折線圖,或是用 Excel 圖表畫出 (下圖是可能的結果)