直接插入排序 排序過程:整個排序過程為n-1趟插入,即先將序列中第1個記錄看成是一個有序子序列,然后從第2個記錄開始,逐個進行插入,直至整個序列有序
資源簡介:直接插入排序 排序過程:整個排序過程為n-1趟插入,即先將序列中第1個記錄看成是一個有序子序列,然后從第2個記錄開始,逐個進行插入,直至整個序列有序
上傳時間: 2014-01-05
上傳用戶:wkchong
資源簡介:基本思想: 設(shè)所排序序列的記錄個數(shù)為n。i取1,2,…,n-1,從所有n-i+1個記錄(R,R[i+1],…,R[n]中找出排序碼最小的記錄,與第i個記錄交換。執(zhí)行n-1趟 后就完成了記錄序列的排序。
上傳時間: 2013-12-19
上傳用戶:kytqcool
資源簡介:幾種排序算法的C語言實現(xiàn) 用函數(shù)實現(xiàn)如下算法: (1) 直接插入排序, 希爾排序 (2) 冒泡排序, 快速排序 (3) 選擇排序, 堆排序 (4) 歸并排序 (5) 基數(shù)排序
上傳時間: 2015-05-18
上傳用戶:kristycreasy
資源簡介:對以下5種常用的內(nèi)部排序算法進行比較:起泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序
上傳時間: 2015-12-18
上傳用戶:愛死愛死
資源簡介:對以下5種常用的內(nèi)部排序算法進行比較:起泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序。通過隨機數(shù)據(jù)比較各算法的關(guān)鍵字比較次數(shù)和關(guān)鍵字移動次數(shù)
上傳時間: 2013-12-27
上傳用戶:yd19890720
資源簡介:(1)對以下6種常用的內(nèi)部排序算法進行比較:起泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序。 (2)待排序表的表長不小于100;其中的數(shù)據(jù)要用偽隨機數(shù)產(chǎn)生程序產(chǎn)生;至少要用5組不同的輸入數(shù)據(jù)作比較;比較的指標(biāo)為有關(guān)鍵字參加的比較...
上傳時間: 2016-08-19
上傳用戶:趙云興
資源簡介:希爾排序(縮小增量法) 排序過程:先取一個正整數(shù)d1<n,把所有相隔d1的記錄放一組,組內(nèi)進行直接插入排序;然后取d2<d1,重復(fù)上述分組和排序操作;直至di=1,即所有記錄放進一個組中排序為止
上傳時間: 2013-12-30
上傳用戶:waizhang
資源簡介:數(shù)據(jù)結(jié)構(gòu)和算法Flash動畫演示 B樹的刪除,B樹的生長過程,串的順序存儲,單鏈表結(jié)點的插入,單鏈表結(jié)點的刪除,堆排序,二叉排序樹的刪除等
上傳時間: 2015-03-29
上傳用戶:kristycreasy
資源簡介:實驗4:快速排序的設(shè)計 1、實驗?zāi)康模赫莆湛焖倥判蚧痉椒ê瓦^程。 2、實驗要求:采用快速排序方法對輸入的數(shù)據(jù)按升序和降序兩種順序進行排序,并顯示中間排序的過程。 注意!所有實驗要求先寫出算法的思路、算法及程序;實驗室上機時只是上機調(diào)試!每個...
上傳時間: 2014-01-04
上傳用戶:wangchong
資源簡介:創(chuàng)建順序表: 輸出順序表:順序輸出各個元素; 插入順序表:在指定位置處插入元素; 刪除順序表:根據(jù)刪除指定位置的元素; 逆轉(zhuǎn)順序表:按逆序倒置所有的元素; 排序順序表:按照升序排列所有元素; 求交集:求兩個順序表的交集 求并集:求兩個順序表...
上傳時間: 2014-01-24
上傳用戶:jiahao131
資源簡介:關(guān)于順序表的試驗:先將一順序表排序為遞增有序后插入一數(shù)據(jù)使其仍然遞增有序!
上傳時間: 2014-11-17
上傳用戶:kelimu
資源簡介:數(shù)組排序算法,這個程序的頭文件中包含四種排序方法:泡沫排序法(bubble),插入排序法(insertion),快速排序法(quick)和選擇排序法(selection)。頭文件中還使用了模板技術(shù),以便可以同時實現(xiàn)幾種類型的排序算法
上傳時間: 2015-01-05
上傳用戶:Thuan
資源簡介:這個程序的頭文件中包含四種排序方法:泡沫排序法(bubble),插入排序法(insertion),快速排序法(quick)和選擇排序法(selection)。頭文件中還使用了模板技術(shù),以便可以同時實現(xiàn)幾種類型的排序算法。
上傳時間: 2013-12-23
上傳用戶:jhksyghr
資源簡介:數(shù)組排序算法-----這個程序的頭文件中包含四種排序方法:泡沫排序法,插入排序法,快速排序法和選擇排序法
上傳時間: 2013-12-22
上傳用戶:lili123
資源簡介:計數(shù)排序是一個非基于比較的線性時間排序算法。它對輸入的數(shù)據(jù)有附加的限制條件: 1、輸入的線性表的元素屬于有限偏序集S; 2、設(shè)輸入的線性表的長度為n,|S|=k(表示集合S中元素的總數(shù)目為k),則k=O(n)。 在這兩個條件下,計數(shù)排序的復(fù)雜性為O...
上傳時間: 2015-10-30
上傳用戶:chenxichenyue
資源簡介:序綜合 摘要:《排序綜合》是利用隨機函數(shù)產(chǎn)生N個隨機整數(shù)(2000以上),對這些數(shù)進行多種方法進行排序。這次設(shè)計用了三種排序方法,即插入排序、希爾排序和堆排序。我們這個設(shè)計將對所設(shè)計的問題、系統(tǒng)所完成的功能進行詳細(xì)的描述,并論述設(shè)計的問題設(shè)計...
上傳時間: 2016-03-15
上傳用戶:電子世界
資源簡介:線索化二叉排序樹操作:具有線索化節(jié)點結(jié)構(gòu)的二叉排序樹。基于學(xué)生分?jǐn)?shù)統(tǒng)計的應(yīng)用背景,包含線索化后排序樹的插入、刪除、遍歷等基本操作。
上傳時間: 2013-12-22
上傳用戶:yph853211
資源簡介:1. 實現(xiàn)插入排序; 2. 實現(xiàn)歸并排序; 3. 實現(xiàn)堆排序,包括建堆過程;(三種排序在一個程序中實現(xiàn))
上傳時間: 2016-07-10
上傳用戶:924484786
資源簡介:快速排序 基本思想:通過一趟排序,將待排序記錄分割成獨立的兩部分,其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小,則可分別對這兩部分記錄進行排序,以達到整個序列有序
上傳時間: 2016-10-04
上傳用戶:yuchunhai1990
資源簡介:數(shù)據(jù)結(jié)構(gòu)課程設(shè)計:冒泡排序算法的具體實現(xiàn),用C語言編寫
上傳時間: 2015-04-28
上傳用戶:569342831
資源簡介:冒泡排序的算法分析與改進 交換排序的基本思想是:兩兩比較待排序記錄的關(guān)鍵字,發(fā)現(xiàn)兩個記錄的次序相反時即進行交換,直到?jīng)]有反序的記錄為止。 應(yīng)用交換排序基本思想的主要排序方法有:冒泡排序和快速排序。
上傳時間: 2013-12-17
上傳用戶:gtf1207
資源簡介:實現(xiàn)排序算法中的冒泡排序過程 并在最壞和平均狀況下加以對比
上傳時間: 2013-12-08
上傳用戶:wkchong
資源簡介:六種排序算法的比較 冒泡排序,快速排序,堆排序, 直接插入排序,簡單選擇排序, 希爾排序
上傳時間: 2013-12-28
上傳用戶:731140412
資源簡介:合并排序算法是用分治策略實現(xiàn)對n個元素進行排序的算法。其基本思想是:將待排序的元素分成大小大致相同的2個子集合,分別對2個子集合進行排序,最終將排好序的子集合合并成為所要求的排好序的集合。算法復(fù)雜度為:O(nlogn)
上傳時間: 2014-11-29
上傳用戶:wl9454
資源簡介:基數(shù)排序:思想:先從數(shù)據(jù)的低位開始,進行分配,分成10個空間,分別存儲位為,0,1,2,3...9 重復(fù)的對次地位操作,知道預(yù)定的高位,排序完成
上傳時間: 2016-09-28
上傳用戶:qwe1234
資源簡介:動畫演示多種排序算法。包括冒泡排序、選擇排序、插入排序、快速排序等。
上傳時間: 2013-12-25
上傳用戶:skfreeman
資源簡介:將數(shù)組分為小塊進行插入排序,然后用合并排序的方法將分塊的數(shù)組進行排序。
上傳時間: 2014-08-30
上傳用戶:ruixue198909
資源簡介:用java語言實現(xiàn)策略模式 BubbleSort.java——冒泡排序算法 ChooseSort.java——選擇排序算法 InsertSort.java——插入排序算法 MergeSort.java——合并排序算法 SortStrategy.java——排序算法的接口 Sort.java——排序類,通過此類的sort()可以對實現(xiàn)...
上傳時間: 2014-06-22
上傳用戶:edisonfather
資源簡介:介紹了三種排序與查找算法:選擇排序算法,冒泡排序算法,折半查找法
上傳時間: 2017-08-16
上傳用戶:chenlong
資源簡介:利用桶排序給數(shù)組a排序,建立的桶為b和e,其中b為含有十萬個桶,e為只有一個鏈表的桶,然后對b和e使用插入算法排序,比較兩種算法的時間,b需要40毫秒左右,e需要9到10分鐘。
上傳時間: 2014-01-02
上傳用戶:13681659100