冒泡排序原理
每次比较两个相邻的元素,将较大的元素交换至右端
冒泡排序执行过程输出效果
冒泡排序实现思路
每次冒泡排序操作都会将相邻的两个元素进行比较,看是否满足大小关系要求,如果不满足,就交换这两个相邻元素的次序,一次冒泡至少让一个元素移动到它应该排列的位置重复N次,就完成了冒泡排序
冒泡排序代码
$array=[2,31,4,6,1,8,21,34,23];
for($i=0; $i<count($array)-1; $i++){
for($ij=0; $ij<count($array)-1-$i; $ij++){
if ($array[$ij] > $array[$ij+1]){
$temp = $array[$ij];
$array[$ij]=$array[$ij+1];
$array[$ij+1]=$temp;
}
}
}