這裏只談理論不談具體的代碼實現
歸併排序是將兩個或兩個以上的表合併成一張新有序表。說明:歸併排序每趟產生的有序區是局部有序,也就是說在最後一趟排序結束前所有元素並不一定歸位。歸併排序需要額外的輔助空間所以空間開銷大。
二路歸併排序就是將n個元素看成n個長度爲1的有序序列,然後兩兩歸併
舉個栗子:{6,8,7,9,0,1,3,2,4,5}這樣一步一步就排好了順序!
二路歸併需要log(2)n趟,每趟歸併時間爲O(n),所以無論時間複雜度是好是壞均爲O(nlog(2)n)
數據結構與算法理論篇--歸併排序
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
數據結構算法---遞歸
xiaoxsen
2020-07-06 04:20:28
回溯法經典—n-皇后問題
闪电侠的博客
2020-07-06 18:29:00
LRJ生成可重複的排列
闪电侠的博客
2020-07-06 18:28:59
杭電oj 2544 固定起點終點最短路徑解題報告
闪电侠的博客
2020-07-06 18:28:59
杭電2059解題報告
闪电侠的博客
2020-07-06 18:28:59
回溯算法:子集樹和排列樹
闪电侠的博客
2020-07-06 18:28:59
把一個字符串的大寫字母放到字符串的後面,各個字符的相對位置不變,不能申請額外的空間
闪电侠的博客
2020-07-06 18:28:59
c++中關於explicit的一些總結
闪电侠的博客
2020-07-06 18:28:59
如何判斷一個單鏈表有環,並且求出交匯處
闪电侠的博客
2020-07-06 18:28:59
杭電1176解題報告
闪电侠的博客
2020-07-06 18:28:59
數據結構算法---二叉樹
xiaoxsen
2020-07-06 04:20:28
數組——數據結構與算法之美【基礎篇】
Zzy_zhaoyang97
2020-07-06 03:14:30
實現佔位符替換接口,同printf
清风几度
2020-07-04 17:47:17
Java方式實現二叉樹的前中後序遍歷的遞歸及非遞歸算法
追风de少年_SHAOFENG
2020-07-04 13:45:32
最新文章