這篇文章主要為大家詳細介紹了PHP排序演算法系列之歸併排序的相關資料,具有一定的參考價值,有興趣的小伙伴們可以參考一下
##歸併排序
歸併排序(MERGE-SORT)是建立在歸併操作上的一種有效的排序演算法,該演算法是採用分治法(pide and Conquer)的一個非常典型的應用。將已有序的子序列合併,得到完全有序的序列;即先使每個子序列有序,再使子序列段間有序。若將兩個有序表合併成一個有序表,稱為二路歸併。歸併過程
歸併排序的核心就是如何將兩個有序序列合併,假定有兩個有序數組,比較兩個有序數組的首個元素,誰小就取誰,並將該元素放入第三個數組中,取了之後在相應的數組中將刪除此元素,依次類推,當取到一個數組已經沒有元素時,就可將另一數組的剩餘元素直接加入第三個數組中。原理
1、將序列每相鄰兩個數字進行歸併操作,形成ceil(n/2)個序列,排序後每個序列包含兩個元素,最後一個序列可能只有一個元素。範例
對陣列[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,98PHP程式碼實作<?php function merge_sort($arr){ $length=count($arr); if($length<=1){ return $arr; } //分解数组,递归排序 $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排序演算法系列之歸併排序詳解_php技巧的詳細內容。更多資訊請關注PHP中文網其他相關文章!