排序算法的實現及性能測試及比較

在書中，各類內部排序算法的時間複雜度分析結果只給出了算法執行時間的階，或大概執行時間。試經過具體數據比較各類算法的關鍵字比較次數和記錄移動次數，以取得直觀感覺。 要求： （1）編寫程序建立一些整數文件用於排序。建立的這些文件能夠根據須要生成不一樣的長度，如長度分別爲20，200和2000，以正序、逆序、隨機順序的方式建立這些文件，經過把全部這些測試數據保存在文件中（而不是每次在測試程序時用隨機數生

>>阅读原文<<