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;
}
图片效果展示:
代码运行结果: