經(jīng)過調(diào)試后運行正確的直接插入排序和希爾排烴
標簽: 調(diào)試 正 排序 運行
上傳時間: 2014-11-28
上傳用戶:cjf0304
插入排序的直接改進算法--希爾排序算法.將用戶輸入的一列數(shù)按遞增順序排好并輸出.以及直接插入冒泡選擇排序算法的實現(xiàn)
標簽: 排序算法 排序 改進算法 用戶
上傳時間: 2013-12-16
上傳用戶:偷心的海盜
數(shù)據(jù)結(jié)構(gòu)中的插入排序分析和比較。有各種插入排序的算法描述。
標簽: 排序 數(shù)據(jù)結(jié)構(gòu) 分 比較
上傳時間: 2015-03-31
上傳用戶:gxmm
實現(xiàn)了插入排序,希爾排序, 冒泡排序,快速排序,選擇排序,堆排序和歸并排序,以及可以對排序的性能進行分析,較適合用作排序算法的學習
標簽: 排序
上傳時間: 2015-04-20
上傳用戶:anng
用 插入排序, 希爾排序 ,冒泡, 快速排序 , 選擇排序 ,堆排序, 歸并排序 實現(xiàn)對任意隨機數(shù)序列,并比較各種方法的運行快慢和復雜度
標簽: 排序 快速排序 序列 復雜度
上傳時間: 2015-04-24
上傳用戶:zhangzhenyu
幾種排序算法的C語言實現(xiàn) 用函數(shù)實現(xiàn)如下算法: (1) 直接插入排序, 希爾排序 (2) 冒泡排序, 快速排序 (3) 選擇排序, 堆排序 (4) 歸并排序 (5) 基數(shù)排序
標簽: 排序 排序算法 C語言 函數(shù)
上傳時間: 2015-05-18
上傳用戶:kristycreasy
附有本人超級詳細解釋(看不懂的面壁十天!) 一、 實際問題: 希爾排序(Shell Sort)是插入排序的一種。因D.L.Shell于1959年提出而得名。它又稱“縮小增量分類法”,在時間效率上比插入、比較、冒泡等排序算法有了較大改進。能對無序序列按一定規(guī)律進行排序。 二、數(shù)學模型: 先取一個小于n的整數(shù)d1作為第一個增量,把文件的全部記錄分成d1個組。所有距離為dl的倍數(shù)的記錄放在同一個組中。先在各組內(nèi)進行直接插人排序;然后,取第二個增量d2<d1重復上述的分組和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有記錄放在同一組中進行直接插入排序為止。該方法實質(zhì)上是一種分組插入方法。 三、算法設計: 1、將相隔某個增量dlta[k]的元素構(gòu)成一個子序列。在排序過程中,逐次減小這個增量,最后當h減到1時,進行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t為排序趟數(shù),1≤k≤t≤[log2 (n+1)],其中n為待排序序列的長度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])進行一趟希爾插入排序。 3、在主函數(shù)中控制程序執(zhí)行流程。 4、時間復雜度:1≤k≤t≤[log2 (n+1)]時為O(n3/2)。
標簽: Shell 1959 Sort 排序
上傳時間: 2013-12-11
上傳用戶:天涯
二路插入排序:可將輸入的一組數(shù)據(jù)按二路插入排序。操作簡便,易于實現(xiàn)其功能。
標簽: 排序 輸入 數(shù)據(jù) 操作
上傳時間: 2015-07-04
上傳用戶:kelimu
此程序為四種排序算法的時間比較,選擇,冒泡,插入排序,還有一份實驗報告
標簽: 程序 排序算法 排序 實驗報告
上傳時間: 2013-12-12
上傳用戶:我干你啊
java實現(xiàn)的各種排序算法:插入排序、起泡排序、希爾排序等。
標簽: java 排序 排序算法
上傳時間: 2013-12-25
上傳用戶:牧羊人8920
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1