PHP數組—歸併排序如何運用？

PHP中我們了解了那麼多關於數組的知識，不知道你們對歸併排序有多少了解，我相信很大一部分人會不知道這部分知識點，那麼不急本篇文章就是帶領大家更深刻的去了解這個內容。

相關推薦：PHP陣列中什麼是尋找演算法？如何找到？

歸併排序：

歸併排序(ERGE-SOQfT)是建立在歸併操作，上的一種有效的排序演算法，該演算法是採用分治法(Divide and Conquer)的一個非常典型的應用。將已有序的子序列合併，得到完全有序的序列;即先使每個子序列有序，再使子序列段間有序。若將兩個有序表合併成-一個有序表，稱為二路歸併。我們以程式碼為例：

<?php
//PHP数组排序算法:合并算法.
//二路归并
$arr1 = array(1,3,5);
$arr2 = array(2,4,6);
//取出一个空数组用于归并空间
$arr3 = array();
while(count($arr1) & count($arr2)){
//只要$arr1和$arr2里面还有元素，就进行循环
//取出每个数组的第-一个元素:进行比较
$arr3[] = $arr1[0] < $arr2[0] ? array_shift($arr1) : array_shift($arr2);
}
//合并结果
print_r(array_merge($arr3 ,$arr1,$arr2));

結果如下：

#合併排序的演算法是:

1 )將數組拆分成兩個數組。 。

2)重複步驟1將陣列拆分成最小單元。 。

3) 申請空間， 使其大小為兩個已經排序序列總和，該空間用來存放合併後的序列。

4)設定兩個指針， 最初位置分別為兩個已經排序序列的起始位置。 。

5)比較兩個指標所指向的元素， 選擇相對小的元素放入到合併空間，並移動指標到下一個位置。

6)重複步驟3直到某-指標超出序列尾。 。

7)將另-序列剩下的所有元素直接複製到合併序列尾。

程式碼如下：

$arr = array(4,7,2,1,5,9,3);
//归并排序函数
function merge_sort($arr){
//递归出口
$len = count($arr);
if($len <= 1) return $arr;
//拆分.
$middle = floor($len / 2);
$left = array_slice($arr,0, $middle);
$right = array_slice($arr, $midd1e);
//假设左边和右边都已经排好序:二路归并
$m = array();
while(count($left) && count($right)){
//只要$arr1和$arr2里面还有元素，就进行循环
//取出每个数组的第一个元素: 进行比较
$arr3[] = $left[0] < $right[0] ? array_shift($left) : array_shift($right);
}
//返回结果
return array_merge($m, $left ,$right);
}
print_r(merge_sort($arr));

#推薦學習：《PHP影片教學》

以上是PHP數組—歸併排序如何運用？的詳細內容。更多資訊請關注PHP中文網其他相關文章！