?PHP中怎么使用歸并排序

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

我們提供的服務(wù)有：成都網(wǎng)站設(shè)計(jì)、做網(wǎng)站、微信公眾號(hào)開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認(rèn)證、武清ssl等。為上千多家企事業(yè)單位解決了網(wǎng)站和推廣的問題。提供周到的售前咨詢和貼心的售后服務(wù)，是有科學(xué)管理、有技術(shù)的武清網(wǎng)站制作公司

歸并排序：

歸并排序(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中怎么使用歸并排序，小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘９ぷ鲿?huì)見到或用到的。希望你能通過這篇文章學(xué)到更多知識(shí)。更多詳情敬請關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

網(wǎng)站題目：?PHP中怎么使用歸并排序
當(dāng)前鏈接：http://www.muchs.cn/article48/isheep.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站內(nèi)鏈、全網(wǎng)營銷推廣、企業(yè)建站、網(wǎng)站建設(shè)、網(wǎng)站策劃、虛擬主機(jī)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)