PHPがマージソート（マージソート）を実装 - アルゴリズム原理の分析

マージソート: 時間計算量は~O(nlogn)です - マージソートとも呼ばれます

マージソート方法は、2つ(またはそれ以上)の順序付きリストを新しい順序付きリストにマージすることです

つまり、シーケンスソート対象のデータは、いくつかの順序付きサブシーケンスに分割され、その後、それらの順序付きサブシーケンスが全体の順序付きシーケンスにマージされます。

<?php $arrStoreList = array(3,2,4,1,5);
$sort = new Merge_sort();
$sort->stableSort($arrStoreList, function ($a, $b) {    // function ($a, $b)匿名函数
            return $a require no action.
        if (count($array) 

出力結果: Array ( [0] => 5 [1] => 4 [2] => 3 [3] => 2 [4] => 1)

アルゴリズム原理の分析: 鍵となるのは、再帰呼び出しとその戻り関数の原理を理解することです

上記では、PHP でのマージ ソート (マージ ソート) の実装 - 必須の側面を含むアルゴリズムの原理の分析について紹介しました。PHP チュートリアルに興味のある友人に役立つことを願っています。