?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中怎么使用歸并排序，小編相信有部分知識點可能是我們日常工作會見到或用到的。希望你能通過這篇文章學到更多知識。更多詳情敬請關注億速云行業資訊頻道。