排序演算法 歸併排序

歸併排序是一種穩定的排序演算法。

歸併操作的演算法原理如下：

1.均分數列為兩個子數列

2.遞迴重複上一步驟，直到子數列只有乙個元素

3.父數列合併兩個子數列並進行比較排序，遞迴返回數列

資料演示： 待排序數列：26 55 1 91 0 18 8 20 3

均分數列：

[26 55 1 91]        |    [0 18 8 20 3]
[26 55] [1 91]      |    [0 18] [8 20 3]
[26] [55] [1] [91]  |    [0] [18] [8 20] [3] 
[26] [55] [1] [91]  |    [0] [18] [8] [20] [3]  //子串行只剩1個元素
[26 55] [1 91]      |    [0 18] [8 20] [3]  //兩兩比較
[1 26 55 91]        |    [0 8 18 20] [3]
[1 26 55 91]        |    [0 3 8 18 20] 
[0 1 3 8 18 20 26 55 91]

function mergesort($arr) 

$middle =floor($len/2);
$larr = array_slice($arr,0,$middle);
$rarr = array_slice($arr,$middle);  //array_slice():從陣列中取出一段
$left = mergesort($larr);   
$right = mergesort($rarr);
return merge($left,$right);   
}function merge($left,$right) else
}     //左邊序列或者右邊序列有剩餘元素
return array_merge($sortarr,$left,$right);  //array_merge():合併乙個或多個陣列
}print_r(mergesort($arr));

排序演算法 歸併排序

歸併排序是建立在歸併操作上的一種有效的排序演算法。該演算法是採用分治法 divide and conquer 的乙個非常典型的應用。首先考慮下如何將將二個有序數列合併。這個非常簡單，只要從比較二個數列的第乙個數，誰小就先取誰，取了後就在對應數列中刪除這個數。然後再進行比較，如果有數列為空，那直接將另...

排序演算法 歸併排序

include include define status int define max 20 typedef struct elemtype typedef struct sqlist void inital sqlist l 初始化 bool lt int i,int j void merge ...

排序演算法 歸併排序

歸併排序的思想其實完全是分治法的思想的體現，它完全遵循分治法的模式。這裡有必要再重提下分治法的思想 將原有的問題分解為幾個規模較小的但類似於原問題的子問題，遞迴的求解這些子問題，然後再合併這些子問題的解來求得原問題的解。現在來看看歸併排序的操作 1 將等待排序的含有 n 個元素的序列分解成各具有 n...