資源簡介
摘 要 該程序是用C語言設計、實現一個測試程序比較幾種內部排序算法的關鍵字比較次數和移動次數以取得直觀感受:在程序中隨機生成N個數據,對這些數進行多種方法的排序,所用的這些排序方法都是在數據結構課中學習過的比如:插入排序、快速排序、冒泡排序等,而且還要對各個排序做出相應的比較。
演示程序以用戶和計算機的對話方式執行,即在計算機終端上顯示“提示信息”下,用戶可由鍵盤輸入待排序表的表長和不同的測試數據的數組,每次測試完畢,列表顯示各種比較指標值。
最后對結果作出簡單分析,包括對各組數據得出結果波動大小給予解析。
關鍵詞 內部排序;C語言;比較次數;關鍵字
代碼片段和文件信息
- 上一篇:編譯原理綜合性實驗
- 下一篇:算符優先分析法 C++ 編譯原理
評論
共有 條評論