/*快速排序采用分治算法,將所需要排序的內(nèi)容從文件讀入放入數(shù)組a[p:r],按以下三個(gè)步驟進(jìn)行排序 以a[p]為基準(zhǔn)元素將數(shù)組分為三段,將大于基準(zhǔn)元素的放到后面的單元,小的放到前面的單元, 再用遞歸對(duì)a[p:q-1],a[q+1:r]進(jìn)行排序,最后合并 時(shí)間復(fù)雜度:最壞時(shí)間復(fù)雜度:O(n2) 平均時(shí)間復(fù)雜度:O(nlogn) */
資源簡(jiǎn)介:/*快速排序采用分治算法,將所需要排序的內(nèi)容從文件讀入放入數(shù)組a[p:r],按以下三個(gè)步驟進(jìn)行排序 以a[p]為基準(zhǔn)元素將數(shù)組分為三段,將大于基準(zhǔn)元素的放到后面的單元,小的放到前面的單元, 再用遞歸對(duì)a[p:q-1],a[q+1:r]進(jìn)行排序,最后合并 時(shí)間復(fù)雜度:最...
上傳時(shí)間: 2016-06-29
上傳用戶:chenbhdt
資源簡(jiǎn)介:分別用快速排序和分治算法對(duì)隨機(jī)產(chǎn)生的200個(gè)數(shù)進(jìn)行排序
上傳時(shí)間: 2015-06-17
上傳用戶:tzl1975
資源簡(jiǎn)介:快速排序采用隨機(jī)數(shù)產(chǎn)生種子 程序中的快速排序采用隨機(jī)數(shù)來(lái)產(chǎn)生種子 提高了算法的效率 同時(shí)在概率算法中也有很好的實(shí)用性
上傳時(shí)間: 2016-05-31
上傳用戶:qq521
資源簡(jiǎn)介:快速排序的基本算法
上傳時(shí)間: 2014-01-20
上傳用戶:gmh1314
資源簡(jiǎn)介:這個(gè)是快速排序法的算法實(shí)現(xiàn)
上傳時(shí)間: 2015-03-04
上傳用戶:啊颯颯大師的
資源簡(jiǎn)介:快速排序的經(jīng)典算法
上傳時(shí)間: 2015-03-05
上傳用戶:1109003457
資源簡(jiǎn)介:在數(shù)組中尋找最大元素.該算法采用分治算法.
上傳時(shí)間: 2014-01-16
上傳用戶:561596
資源簡(jiǎn)介:實(shí)現(xiàn)快速排序的并行算法源程序,希望對(duì)大家有幫助。
上傳時(shí)間: 2014-01-05
上傳用戶:royzhangsz
資源簡(jiǎn)介:Java實(shí)現(xiàn)的采用分治算法的城市輪廓線程序,《算法引論》73頁(yè)的相應(yīng)實(shí)現(xiàn)源碼
上傳時(shí)間: 2014-06-21
上傳用戶:戀天使569
資源簡(jiǎn)介:采用分治算法而編寫的輸油管道最短路徑問(wèn)題.
上傳時(shí)間: 2013-12-26
上傳用戶:hebmuljb
資源簡(jiǎn)介:編程實(shí)現(xiàn)合并排序和快速排序算法深刻理解遞歸和分治策略
上傳時(shí)間: 2013-12-19
上傳用戶:lht618
資源簡(jiǎn)介:快速排序算法是基于分治策略的另一個(gè)排序算法。其基本思想是,對(duì)于輸入的字?jǐn)?shù)組a[p:r],按以下3個(gè)步驟進(jìn)行排序: (1)分解:以a[p]為基準(zhǔn)元素將a[p:r]劃分成3段a[p:q-1],a[q]和a[q+1:r],使得a[p:q-1]中任何元素小于等于a[q],a[q+1:r],中的任何元素大于等...
上傳時(shí)間: 2016-07-09
上傳用戶:wuyuying
資源簡(jiǎn)介:快速排序算法是一種基于分治技術(shù)的重要的排序算法,自從它被發(fā)明以來(lái),就受到了研究人員的廣泛注意。多年以來(lái),人們對(duì)這個(gè)基本算法進(jìn)行了大量的改良。我搜集并查閱了一些相關(guān)的資料,在下文中對(duì)這些改進(jìn)做出一些介紹。
上傳時(shí)間: 2013-12-24
上傳用戶:wendy15
資源簡(jiǎn)介:實(shí)驗(yàn)4:快速排序的設(shè)計(jì) 1、實(shí)驗(yàn)?zāi)康模赫莆湛焖倥判蚧痉椒ê瓦^(guò)程。 2、實(shí)驗(yàn)要求:采用快速排序方法對(duì)輸入的數(shù)據(jù)按升序和降序兩種順序進(jìn)行排序,并顯示中間排序的過(guò)程。 注意!所有實(shí)驗(yàn)要求先寫出算法的思路、算法及程序;實(shí)驗(yàn)室上機(jī)時(shí)只是上機(jī)調(diào)試!每個(gè)...
上傳時(shí)間: 2014-01-04
上傳用戶:wangchong
資源簡(jiǎn)介:1. 內(nèi)部排序演示 問(wèn)題描述 設(shè)計(jì)一個(gè)測(cè)試程序比較幾種排序算法的關(guān)鍵字比較次數(shù)和移動(dòng)次數(shù)以取得直觀感受。 基本要求 (1)對(duì)起(冒)泡排序、直接插入排序、簡(jiǎn)單選擇排序、快速排序、希爾排序、堆排序算法進(jìn)行比較; (2)待排序的元素的關(guān)鍵字為整...
上傳時(shí)間: 2014-01-03
上傳用戶:lindor
資源簡(jiǎn)介:一個(gè)DOS下的學(xué)生信息管理系統(tǒng),使用了多中數(shù)值算法,有HASH查找,歸并排序,快速排序,對(duì)排序
上傳時(shí)間: 2013-12-16
上傳用戶:ayfeixiao
資源簡(jiǎn)介:一個(gè)學(xué)生信息管理系統(tǒng),使用了多中數(shù)值算法,有HASH查找,歸并排序,堆排序,快速排序,界面也不錯(cuò)
上傳時(shí)間: 2015-01-14
上傳用戶:watch100
資源簡(jiǎn)介:使用VB的快速排序算法
上傳時(shí)間: 2014-01-23
上傳用戶:refent
資源簡(jiǎn)介:一個(gè)快速排序算法的實(shí)現(xiàn)例子,數(shù)據(jù)結(jié)構(gòu)課程作業(yè),可作研究學(xué)習(xí)之用。 包含源文件和詳細(xì)的開發(fā)文檔,可方便移植到C等語(yǔ)言平臺(tái)。
上傳時(shí)間: 2014-01-14
上傳用戶:yulg
資源簡(jiǎn)介:快速排序算法的c實(shí)現(xiàn)
上傳時(shí)間: 2014-01-18
上傳用戶:luopoguixiong
資源簡(jiǎn)介:字符的快速排序算法.zip
上傳時(shí)間: 2014-01-25
上傳用戶:wpwpwlxwlx
資源簡(jiǎn)介:快速排序! 經(jīng)典的算法。 provides methods to sort a set of objects with quicksort algorithm.
上傳時(shí)間: 2014-01-08
上傳用戶:ryb
資源簡(jiǎn)介:調(diào)試實(shí)現(xiàn)快速排序算法。
上傳時(shí)間: 2015-02-18
上傳用戶:shus521
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)中的快速排序算法演示及其相關(guān)算法源碼
上傳時(shí)間: 2014-01-05
上傳用戶:古谷仁美
資源簡(jiǎn)介:各種常用的排序算法源程序,包括快速排序/歸并排序/帶限期的排序以及貪心法的實(shí)現(xiàn)程序
上傳時(shí)間: 2013-12-11
上傳用戶:Thuan
資源簡(jiǎn)介:使用VC編寫的快速排序算法,運(yùn)行后輸入你希望產(chǎn)生的次數(shù),會(huì)隨機(jī)產(chǎn)生數(shù)值,并完成排序,是一個(gè)教好理解快速排序算法的程序。
上傳時(shí)間: 2014-10-30
上傳用戶:BOBOniu
資源簡(jiǎn)介:幾種排序算法的動(dòng)畫演示,包括冒泡排序,選擇排序,插入排序,快速排序,堆排序,支持單步演示,
上傳時(shí)間: 2015-03-26
上傳用戶:hongmo
資源簡(jiǎn)介:在對(duì)本程序的快速排序和歸并排序這兩種算法的正確與否進(jìn)行驗(yàn)證時(shí),用手動(dòng)輸入的數(shù)據(jù),本程序基本上完成了對(duì)輸入數(shù)據(jù)進(jìn)行的快速排序和歸并排序!
上傳時(shí)間: 2013-12-12
上傳用戶:123456wh
資源簡(jiǎn)介:常用的數(shù)據(jù)結(jié)構(gòu)排序和查找算法:簡(jiǎn)單選擇排序,冒泡排序,折半插入排序,快速排序,堆排序 順序查找,折半查找.
上傳時(shí)間: 2014-01-03
上傳用戶:gtf1207
資源簡(jiǎn)介:幾種排序算法的C語(yǔ)言實(shí)現(xiàn) 用函數(shù)實(shí)現(xiàn)如下算法: (1) 直接插入排序, 希爾排序 (2) 冒泡排序, 快速排序 (3) 選擇排序, 堆排序 (4) 歸并排序 (5) 基數(shù)排序
上傳時(shí)間: 2015-05-18
上傳用戶:kristycreasy