PHP实现插入排序
Posted 幸运炸酱草
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PHP实现插入排序相关的知识,希望对你有一定的参考价值。
$arr = array(10,6,5,8,9,4,3);
for($i=1,$len=count($arr);$i<$len;$i++){
//取出要插入的元素的值
$temp = $arr[$i];
//与前面数组元素进行比较
for($j=$i-1;$j>=0;$j--){
//如果比较的元素的值大于插入的值,则交换位置
if($arr[$j] > $temp){
$arr[$j+1] = $arr[$j];
$arr[$j] = $temp;
}else{
break;
}
}
}
echo "<pre>";
print_r($arr);
谢谢观看~
以上是关于PHP实现插入排序的主要内容,如果未能解决你的问题,请参考以下文章