PHP實現歸并排序算法的方法？這個問題可能是我們日常學習或工作經常見到的。希望通過這個問題能讓你收獲頗深。下面是小編給大家帶來的參考內容，讓我們一起來看看吧！

創新互聯專注于企業營銷型網站、網站重做改版、巴馬網站定制設計、自適應品牌網站建設、HTML5、商城網站建設、集團公司官網建設、成都外貿網站制作、高端網站制作、響應式網頁設計等建站業務，價格優惠性價比高，為巴馬等各大城市提供網站開發制作服務。

歸并排序（也可以稱之為合并排序）是一種基于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實現歸并排序算法的方法-創新互聯
當前路徑：http://www.yijiale78.com/article48/dodphp.html

成都網站建設公司_創新互聯，為您提供服務器托管、網站設計公司、網站營銷、面包屑導航、域名注冊、全網營銷推廣

廣告

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