PHP實(shí)現(xiàn)歸并排序算法的方法？這個(gè)問(wèn)題可能是我們?nèi)粘W(xué)習(xí)或工作經(jīng)常見(jiàn)到的。希望通過(guò)這個(gè)問(wèn)題能讓你收獲頗深。下面是小編給大家?guī)?lái)的參考內(nèi)容，讓我們一起來(lái)看看吧！

創(chuàng)新互聯(lián)專(zhuān)注于企業(yè)營(yíng)銷(xiāo)型網(wǎng)站、網(wǎng)站重做改版、巴馬網(wǎng)站定制設(shè)計(jì)、自適應(yīng)品牌網(wǎng)站建設(shè)、HTML5、商城網(wǎng)站建設(shè)、集團(tuán)公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站制作、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁(yè)設(shè)計(jì)等建站業(yè)務(wù)，價(jià)格優(yōu)惠性?xún)r(jià)比高，為巴馬等各大城市提供網(wǎng)站開(kāi)發(fā)制作服務(wù)。

歸并排序（也可以稱(chēng)之為合并排序）是一種基于O (n log n)比較的排序算法。大多數(shù)實(shí)現(xiàn)都會(huì)產(chǎn)生一個(gè)穩(wěn)定的排序，這意味著實(shí)現(xiàn)在排序后的輸出中保留相等元素的輸入順序。

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

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 "原始數(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)化為字符串。

感謝各位的閱讀！看完上述內(nèi)容，你們對(duì)PHP實(shí)現(xiàn)歸并排序算法的方法大概了解了嗎？希望文章內(nèi)容對(duì)大家有所幫助。如果想了解更多相關(guān)文章內(nèi)容，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

本文題目：PHP實(shí)現(xiàn)歸并排序算法的方法-創(chuàng)新互聯(lián)
當(dāng)前路徑：http://m.2m8n56k.cn/article48/dodphp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供服務(wù)器托管、網(wǎng)站設(shè)計(jì)公司、網(wǎng)站營(yíng)銷(xiāo)、面包屑導(dǎo)航、域名注冊(cè)、全網(wǎng)營(yíng)銷(xiāo)推廣

廣告

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