小編給大家分享一下PHP排序算法系列之歸并排序的示例分析，希望大家閱讀完這篇文章之后都有所收獲，下面讓我們一起去探討吧！

為德城等地區(qū)用戶提供了全套網(wǎng)頁設計制作服務，及德城網(wǎng)站建設行業(yè)解決方案。主營業(yè)務為網(wǎng)站制作、成都做網(wǎng)站、德城網(wǎng)站設計，以傳統(tǒng)方式定制建設網(wǎng)站，并提供域名空間備案等一條龍服務，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務。我們深信只要達到每一位用戶的要求，就會得到認可，從而選擇與我們長期合作。這樣，我們也可以走得更遠！

歸并排序

歸并排序（MERGE-SORT）是建立在歸并操作上的一種有效的排序算法,該算法是采用分治法（Divide and Conquer）的一個非常典型的應用。將已有序的子序列合并，得到完全有序的序列；即先使每個子序列有序，再使子序列段間有序。若將兩個有序表合并成一個有序表，稱為二路歸并。

歸并過程

歸并排序的核心就是如何將兩個有序序列進行合并，假定有兩個有序數(shù)組，比較兩個有序數(shù)組的首個元素，誰小就取誰，并將該元素放入第三個數(shù)組中，取了之后在相應的數(shù)組中將刪除此元素，依次類推，當取到一個數(shù)組已經(jīng)沒有元素時，就可將另一數(shù)組的剩余元素直接添加到第三個數(shù)組中。

原理

1、將序列每相鄰兩個數(shù)字進行歸并操作，形成ceil(n/2)個序列，排序后每個序列包含兩個元素,最后一個序列可能只有一個元素。

2、將上述序列再次歸并，形成ceil(n/4)個序列，每個序列包含四個元素，最后一個序列可能只有三個及以下元素。

3、重復步驟2，直到所有元素排序完畢。

舉例

對數(shù)組[53,89,12,6,98,25,37,92,5]進行排序

第一次歸并后

(53,89),12，(6,98),(25,37),(5,92)

第二次歸并后

(12,53,89),(6,25,37,98),(5,92)

第三次歸并后

(6,12,25,37,53,89,98),(5,92)

第四次歸并后

5,6,12,25,37,53,89,92,98

PHP代碼實現(xiàn)

<?php
function merge_sort($arr){
  $length=count($arr);
  if($length<=1){
    return $arr;
  }
  //分解數(shù)組，遞歸排序
  $half=ceil($length/2);
  $arr2=array_chunk($arr,$half);
  $left=merge_sort($arr2[0]);
  $right=merge_sort($arr2[1]);
  while(count($left)&&count($right)){
    if($left[0]<$right[0]){
      $reg[]=array_shift($left);
    }else{
      $reg[]=array_shift($right);
    }
  }
  return array_merge($reg,$left,$right);
}

看完了這篇文章，相信你對“PHP排序算法系列之歸并排序的示例分析”有了一定的了解，如果想了解更多相關知識，歡迎關注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝各位的閱讀！

分享標題：PHP排序算法系列之歸并排序的示例分析-創(chuàng)新互聯(lián)
分享鏈接：http://www.aaarwkj.com/article6/cojsog.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供企業(yè)網(wǎng)站制作、動態(tài)網(wǎng)站、自適應網(wǎng)站、網(wǎng)站策劃、網(wǎng)站營銷、微信公眾號

廣告

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