來自文件插入的C輸入/輸出排序

Question

我該如何做這個編程？ 你能給我許多提示或建議嗎？

• C：讀取文件並獲得單詞是字母排序（我沒有讀，但我沒有排序）

Answer 1

它看起來像問題措辭不當;是c應該指示你閱讀單詞到未排序的列表？這對我來說很有意義。

無論如何，設計您的insertionsort函數以匹配標準庫的原型qsort。通過這種方式，您可以重用您的代碼並移動用於比較排序功能中兩個單詞的邏輯。確定一個單詞「是否在另一個單詞之前」是微不足道的。

要計算算法的運行時間，請查看clock函數。這不會返回程序的運行時間，但可以更好地指示排序算法花費的CPU時間。如果可能，減少程序運行時間的一個好方法是避免在循環中進行系統調用和堆分配。請注意，插入排序具有非常糟糕的最壞情況時間複雜度，但對於幾乎排序的數據非常有用。爲您的數據集選擇正確的排序算法可以產生很大的不同。