国产探花免费观看_亚洲丰满少妇自慰呻吟_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如何實現插入排序?的詳細內容,更多請關注 其它相關文章!

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

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 呼图壁县| 沙洋县| 大埔县| 思茅市| 甘孜| 固原市| 独山县| 长岛县| 荆州市| 峨眉山市| 搜索| 吴桥县| 嘉兴市| 南华县| 济源市| 溧阳市| 肥西县| 富蕴县| 梁山县| 阿瓦提县| 和林格尔县| 罗甸县| 六枝特区| 巩义市| 昔阳县| 龙川县| 平邑县| 东港市| 安陆市| 湘乡市| 通许县| 万安县| 绍兴市| 师宗县| 金昌市| 亳州市| 佛冈县| 广汉市| 丹棱县| 松滋市| 兴安盟|