简单插入排序:
将数组分成两个区域:已排序区域和未排序区域。首先假设数组的第一个元素处于已排序区域,
第一个元素之后的所有元素都处于未排序区域。
排序时用到两层循环,第一层循环用于从未排序区域中取出待排序元素,并逐步缩小未排序区域,
第二层循环用于从已排序区域中寻找插入位置(即不断地从已排序区域中寻找比待排序元素大的元素,然后将较大的已排序区的元素后移,后移的最终结果是已排序区元素的最后一个元素占据待排序元素原来的位置,而已排序区中间空出一个位置),最后将待排序元素插入元素后移后留下的空位
function insert(&$arr){
$len = count($arr);
for($i=1;$i<$len;$i++){//未排序循环,取待排序值。
$tmp = $arr[$i];
//在已排序序列中找到合适的位置。&&(and)简化判断。
for($j=$i-1;$j>=0&&$tmp<$arr[$j];$j--){
$arr[$j+1] = $arr[$j];
}
$arr[$j+1] = $tmp;//‘for’循环完成之后$j多做了一次‘--’操作,$j+1是需要插入的位置。
}
}
$arr=[9,8,7,6,5,4,3,2,1];
insert($arr);
print_r($arr);
将条件判断放到循环体中的if条件中时 必须有else{break;},可查看《PHP-&&符在for循环中的应用》
function insert(&$arr){
$len = count($arr);
for($i=1;$i<$len;$i++){//未排序循环,取待排序值。
$tmp = $arr[$i];
//在已排序序列中找到合适的位置。&&(and)简化判断。
for($j=$i-1;$j>=0;$j--){
if($tmp<$arr[$j]){
$arr[$j+1] = $arr[$j];
}else{break;}//此处必须有,不然不能实现。
}
$arr[$j+1] = $tmp;
}
}
$arr=[9,8,7,6,5,4,3,2,1];
insert($arr);
print_r($arr);