php实现插入排序

插入排序是一种简单的排序算法，可以一次构建最终排序的数组（或列表）。

与大多数高级算法（如快速排序，堆栈或合并排序）相比，它在大型列表上的效率要低得多。

 

代码案例：

$arr = [10,29,8,0,282,83];
$v = insert($arr);
echo '<pre>';
print_r($v);
echo '</pre>';

// 插入排序
function insert($arr){ for($i = 0; $i < count($arr); $i++){ $val = $arr[$i]; $j = $i -1; while($j >= 0 && $arr[$j] > $val){ $arr[$j+1] = $arr[$j]; $j--; } $arr[$j+1] = $val; } return $arr; }

 

图片效果展示：

 

代码运行结果：

 

 

转载于:https://www.cnblogs.com/LF-place/p/10496234.html