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