<li id="46eyw"></li> 實現(xiàn)各種內(nèi)部排序。包括冒泡排序，直接插入排序，Shell排序，快速排序，堆排序，并比較排序的比較次數(shù)和移動次數(shù)。主要是C語言。
標(biāo)簽： 排序
上傳時間： 2015-07-12
上傳用戶：yd19890720
最近對排序算法的復(fù)習(xí)，包括直接插入排序，冒泡排序，選擇排序，快速排序，歸并排序，希爾排序。在VC6.0中測試通過并有簡單原理說明
標(biāo)簽： 排序算法
上傳時間： 2013-11-29
上傳用戶：change0329
多種排序算法實現(xiàn)，有直接插入，選擇，冒泡快速排序等等……非常實用哦
標(biāo)簽： 排序算法
上傳時間： 2015-10-13
上傳用戶：busterman
計數(shù)排序是一個非基于比較的線性時間排序算法。它對輸入的數(shù)據(jù)有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設(shè)輸入的線性表的長度為n，|S|=k（表示集合S中元素的總數(shù)目為k），則k=O(n)。 在這兩個條件下，計數(shù)排序的復(fù)雜性為O(n)。 計數(shù)排序算法的基本思想是對于給定的輸入序列中的每一個元素x，確定該序列中值小于x的元素的個數(shù)。一旦有了這個信息，就可以將x直接存放到最終的輸出序列的正確位置上。例如，如果輸入序列中只有17個元素的值小于x的值，則x可以直接存放在輸出序列的第18個位置上。 計數(shù)排序算法沒有用到元素間的比較，它利用元素的實際值來確定它們在輸出數(shù)組中的位置。因此，計數(shù)排序算法不是一個基于比較的排序算法，從而它的計算時間下界不再是Ω(nlogn)。另一方面，計數(shù)排序算法之所以能取得線性計算時間的上界是因為對元素的取值范圍作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到線性時間的上界。
上傳時間： 2015-10-30
上傳用戶：chenxichenyue
內(nèi)部排序算法比較 一、需求分析 1． 實驗要對以下6種常用的內(nèi)部排序算法進行實測比較：起泡，直接插入，簡單選擇，快速，希爾，堆排序。 2． 待排序表的表長不小于100，其中的數(shù)據(jù)要用偽隨機數(shù)產(chǎn)生（RAND（）），至少要用5組不現(xiàn)的輸入數(shù)據(jù)作比較，比較的指標(biāo)為有關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字的移動次數(shù)。 3． 最后要對結(jié)果作出簡單分析，包括對各組數(shù)據(jù)得出結(jié)果波動大小的解釋。
上傳時間： 2014-01-06
上傳用戶：15071087253
用java實現(xiàn)的多線程字典排序，可以直接運行
上傳時間： 2013-12-26
上傳用戶：chenlong
一 ：排序n個元素，元素為隨機生成的長為1~16的字符串，n的取值為2k（k取4、6、8、10、12、16、18、20），排序算法分別為直接插入排序， 冒泡排序，堆排序，歸并排序，快速排序，比較各種排序在不同輸入下的運行時間. 二：排序n個元素，元素為隨機生成的1~10000的正整數(shù)，n的取值為2k（k取4、6、8、10、12、16、18、20），排序算法分別為直接插入排序，快速排序，基數(shù)排序，計數(shù)排序，比較各種排序在不同輸入下的運行時間.
上傳時間： 2016-02-07
上傳用戶：dsgkjgkjg
數(shù)據(jù)結(jié)構(gòu)中的表插入排序，可用C語言實現(xiàn)，可直接復(fù)制代碼，可以運行
標(biāo)簽： 數(shù)據(jù)結(jié)構(gòu) 排序
上傳時間： 2016-02-14
上傳用戶：fhzm5658
冒泡排序 首先確定要進行排序數(shù)組的大小，輸入數(shù)字，進行排序 直接選擇排序 在程序設(shè)置好直接要排序的鏈表，進行直接選擇排序 基數(shù)排序 程序中預(yù)先設(shè)置了進行3次分配，用戶可根據(jù)需要修改分配次數(shù) 順序查找 對排完序的數(shù)據(jù)進行查找，如果成功則顯示數(shù)字所在的數(shù)組位置 二叉排序樹動態(tài)查找
上傳時間： 2016-03-11
上傳用戶：erkuizhang
內(nèi)部排序算法比較 排序算法是數(shù)據(jù)結(jié)構(gòu)學(xué)科經(jīng)典的內(nèi)容，其中內(nèi)部排序現(xiàn)有的算法有很多種，究竟各有什么特點呢？本文力圖設(shè)計實現(xiàn)常用內(nèi)部排序算法并進行比較。分別為起泡排序，直接插入排序，簡單選擇排序，快速排序，堆排序，針對關(guān)鍵字的比較次數(shù)和移動次數(shù)進行測試比較．
標(biāo)簽： 排序算法 比較 數(shù)據(jù)結(jié)構(gòu)
上傳時間： 2014-01-24
上傳用戶：zhangyi99104144
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
