国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > PHP > 正文

PHP如何實現插入排序?

2020-03-22 18:45:25
字體:
來源:轉載
供稿:網友
插入排序是一種簡單的排序算法,可以一次構建最終排序的數組(或列表)。與大多數高級算法(如快速排序,堆棧或合并排序)相比,它在大型列表上的效率要低得多。

插入排序的圖形示例:

Insertion-sort-animation.gif

PHP插入排序的代碼示例如下:

<?phpfunction insertion_Sort($my_array){    for($i=0;$i<count($my_array);$i++){        $val = $my_array[$i];        $j = $i-1;        while($j>=0 && $my_array[$j] > $val){            $my_array[$j+1] = $my_array[$j];            $j--;        }        $my_array[$j+1] = $val;    }    return $my_array;}$test_array = array(3, 0, 2, 5, -1, 4, 1);echo "原始數組:/n";echo implode(', ',$test_array );echo "/n排序后數組 :/n";print_r(insertion_Sort($test_array));

輸出:

原始數組: 3, 0, 2, 5, -1, 4, 1 排序后數組 : Array ( [0] => -1 [1] => 0 [2] => 1 [3] => 2 [4] => 3 [5] => 4 [6] => 5 )

相關推薦:《PHP教程》

本篇文章就是關于PHP插入排序的方法介紹,希望對需要的朋友有所幫助!

以上就是PHP如何實現插入排序?的詳細內容,更多請關注 其它相關文章!

鄭重聲明:本文版權歸原作者所有,轉載文章僅為傳播更多信息之目的,如作者信息標記有誤,請第一時間聯系我們修改或刪除,多謝。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 定陶县| 托克逊县| 甘泉县| 扶余县| 梁平县| 望城县| 方正县| 阳春市| 肃北| 明溪县| 博白县| 阿克| 凤庆县| 公主岭市| 郧西县| 奉节县| 锡林郭勒盟| 武强县| 桓仁| 宁津县| 新绛县| 隆昌县| 娄烦县| 章丘市| 昔阳县| 岳西县| 平邑县| 陆川县| 若尔盖县| 专栏| 麻栗坡县| 工布江达县| 蒙山县| 汪清县| 体育| 松阳县| 新宾| 肃宁县| 万州区| 杭锦旗| 肥城市|