下面我們給大家介紹如何用PHP實(shí)現(xiàn)歸并排序算法。

PHP代碼示例如下：

 ?phpfunction 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 原始數(shù)組 : echo implode( , ,$test_array );echo /n排序后數(shù)組: echo implode( , ,merge_sort($test_array)). /n 

輸出：

原始數(shù)組 : 100, 54, 7, 2, 5, 4, 1 排序后數(shù)組:1, 2, 4, 5, 7, 54, 100

相關(guān)函數(shù)介紹：

array_slice() 函數(shù)在數(shù)組中根據(jù)條件取出一段值，并返回。

array_slice ( array $array , int $offset [, int $length = NULL [, bool $preserve_keys = FALSE ]] ) : array

array_slice() 返回根據(jù) offset 和 length 參數(shù)所指定的 array 數(shù)組中的一段序列。

implode()函數(shù)將一個(gè)一維數(shù)組的值轉(zhuǎn)化為字符串。

相關(guān)推薦：《PHP教程》

本篇文章就是關(guān)于PHP實(shí)現(xiàn)歸并排序算法的方法介紹，希望對(duì)需要的朋友有所幫助！

以上就是PHP實(shí)現(xiàn)歸并排序算法（代碼實(shí)例）的詳細(xì)內(nèi)容，PHP教程

鄭重聲明：本文版權(quán)歸原作者所有，轉(zhuǎn)載文章僅為傳播更多信息之目的，如作者信息標(biāo)記有誤，請(qǐng)第一時(shí)間聯(lián)系我們修改或刪除，多謝。