?PHP中怎么使用歸并排序

本篇文章給大家分享的是有關(guān)PHP中怎么使用歸并排序，小編覺得挺實(shí)用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。

歸并排序：

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

<?php
//PHP數(shù)組排序算法:合并算法.
//二路歸并
$arr1 = array(1,3,5);
$arr2 = array(2,4,6);
//取出一個(gè)空數(shù)組用于歸并空間
$arr3 = array();
while(count($arr1) & count($arr2)){
//只要$arr1和$arr2里面還有元素，就進(jìn)行循環(huán)
//取出每個(gè)數(shù)組的第-一個(gè)元素:進(jìn)行比較
$arr3[] = $arr1[0] < $arr2[0] ? array_shift($arr1) : array_shift($arr2);
}
//合并結(jié)果
print_r(array_merge($arr3 ,$arr1,$arr2));

結(jié)果如下：

歸并排序的算法是:

1)將數(shù)組拆分成兩個(gè)數(shù)組。 。

2)重復(fù)步驟1將數(shù)組拆分成最小單元。。

3)申請空間， 使其大小為兩個(gè)已經(jīng)排序序列之和，該空間用來存放合并后的序列。

4)設(shè)定兩個(gè)指針， 最初位置分別為兩個(gè)已經(jīng)排序序列的起始位置。。

5)比較兩個(gè)指針?biāo)赶虻脑兀?選擇相對小的元素放入到合并空間，并移動(dòng)指針到下一位置。

6)重復(fù)步驟3直到某-指針超出序列尾。。

7)將另-序列剩下的所有元素直接復(fù)制到合并序列尾。

代碼如下：

$arr = array(4,7,2,1,5,9,3);
//歸并排序函數(shù)
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);
//假設(shè)左邊和右邊都已經(jīng)排好序:二路歸并
$m = array();
while(count($left) && count($right)){
//只要$arr1和$arr2里面還有元素，就進(jìn)行循環(huán)
//取出每個(gè)數(shù)組的第一個(gè)元素: 進(jìn)行比較
$arr3[] = $left[0] < $right[0] ? array_shift($left) : array_shift($right);
}
//返回結(jié)果
return array_merge($m, $left ,$right);
}
print_r(merge_sort($arr));

以上就是PHP中怎么使用歸并排序，小編相信有部分知識點(diǎn)可能是我們?nèi)粘９ぷ鲿?huì)見到或用到的。希望你能通過這篇文章學(xué)到更多知識。更多詳情敬請關(guān)注億速云行業(yè)資訊頻道。