(1)對以下6種常用的內部排序算法進行比較:起泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序。 (2)待排序表的表長不小于100;其中的數據要用偽隨機數產生程序產生;至少要用5組不同的輸入數據作比較;比較的指標為有關鍵字參加的比較次數和關鍵字的移動次數(關鍵字交換計為3次移動)。 (3)最后要對結果作出簡單分析,包括對各組數據得出結果波動大小的解釋。
標簽: 排序 100 排序算法 快速排序
上傳時間: 2016-08-19
上傳用戶:趙云興
排序的問題 三種排序算法
標簽: 排序 排序算法
上傳時間: 2014-01-26
上傳用戶:gut1234567
排序算法,包含冒泡,快排,插入,2分,等排序算法,可由用戶選擇排序方法,并由系統隨機生成數據,進行排序,并可計算每種排序的所花時間,來比較排序的快慢
標簽: 排序算法
上傳時間: 2016-08-22
上傳用戶:釣鰲牧馬
通過隨機的數據比較算法的關鍵字比較次數和移動次數。排序算法為:希爾排序,堆排序,快速排序,歸并排序。可執行,完全符合題目要求
標簽: 比較 隨機 數據 排序算法
上傳時間: 2014-01-21
上傳用戶:qq21508895
我們編寫的是一個實現快速排序算法的c++程序
標簽: 編寫 快速排序 算法 程序
上傳時間: 2016-08-24
上傳用戶:xhz1993
msp430 ad采樣的可靠行排序算法。平均,中值濾波。
標簽: msp 430 采樣 排序算法
上傳時間: 2014-01-04
上傳用戶:宋桃子
用C++實現各種排序算法:如冒泡排序、選擇排序、插入排序、希爾排序、快速排序、歸并排序、基數排序和堆排序,并帶有源代碼說明
標簽: 排序 排序算法 快速排序
上傳時間: 2016-08-29
上傳用戶:小眼睛LSL
簡要的介紹了常見的排序算法,有詳細的程序。
上傳時間: 2013-11-30
上傳用戶:baiom
希爾排序算法: 基本思想:將整個無序序列分割成若干小的子序列分別進行插入排序。 序列分割方法:將相隔某個增量h的元素構成一個子序列。在排序過程中,逐次減小這個增量,最后當h減到1時,進行一次插入排序,排序就完成。增量序列一般采用:ht=2t-1,1≤t≤[log2n],其中n為待排序序列的長度。
標簽: 序列 排序 排序算法 分割
上傳時間: 2013-12-19
上傳用戶:kikye
一個小型的排序算法,使用了泛型算法等知識,對初學泛型有幫助
上傳時間: 2013-12-21
上傳用戶:tedo811
蟲蟲下載站版權所有 京ICP備2021023401號-1