插入排序是一种简单的排序算法,可以一次构建最终排序的数组(或列表)。与大多数高级算法(如快速排序,堆栈或合并排序)相比,它在大型列表上的效率要低得多。
插入排序的图形示例:
PHP插入排序的代码示例如下:
<?php function 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如何实现插入排序?的详细内容,更多请关注php中文网其它相关文章!
已抢15880个
抢已抢48885个
抢已抢4023个
抢已抢1694个
抢已抢2004个
抢已抢3207个
抢