歸併排序（也可以稱之為合併排序）是一種基於O (n log n)比較的排序演算法。大多數實作都會產生一個穩定的排序，這意味著實作在排序後的輸出中保留相等元素的輸入順序。
下面我們要跟大家介紹如何用PHP實作歸併排序演算法。
PHP程式碼範例如下：
<?php
function merge_sort($my_array){
if(count($my_array) == 1 ) return $my_array;
$mid = count($my_array) / 2;
$left = array_slice($my_array, 0, $mid);
$right = array_slice($my_array, $mid);
$left = merge_sort($left);
$right = merge_sort($right);
return merge($left, $right);
}
function merge($left, $right){
$res = array();
while (count($left) > 0 && count($right) > 0){
if($left[0] > $right[0]){
$res[] = $right[0];
$right = array_slice($right , 1);
}else{
$res[] = $left[0];
$left = array_slice($left, 1);
}
}
while (count($left) > 0){
$res[] = $left[0];
$left = array_slice($left, 1);
}
while (count($right) > 0){
$res[] = $right[0];
$right = array_slice($right, 1);
}
return $res;
}
$test_array = array(100, 54, 7, 2, 5, 4, 1);
echo "原始数组 : ";
echo implode(', ',$test_array );
echo "\n排序后数组:";
echo implode(', ',merge_sort($test_array))."\n";輸出：
原始数组 : 100, 54, 7, 2, 5, 4, 1 排序后数组:1, 2, 4, 5, 7, 54, 100
相關函數介紹：
array_slice() 函數在陣列中根據條件取出一段值，並傳回。
array_slice ( array $array , int $offset [, int $length = NULL [, bool $preserve_keys = FALSE ]] ) : array
array_slice() 傳回根據 offset 和 length 參數所指定的 array 陣列中的一個序列。
implode()函數將一個一維數組的值轉換為字串。
相關推薦：《PHP教學》
這篇文章是關於PHP實作歸併排序演算法的方法介紹，希望對需要的朋友有幫助！
以上是PHP實作歸併排序演算法（程式碼實例）的詳細內容。更多資訊請關注PHP中文網其他相關文章！
