冒泡排序原理
每次比较两个相邻的元素,将较大的元素交换至右端
冒泡排序执行过程输出效果
冒泡排序实现思路
每次冒泡排序操作都会将相邻的两个元素进行比较,看是否满足大小关系要求,如果不满足,就交换这两个相邻元素的次序,一次冒泡至少让一个元素移动到它应该排列的位置重复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; } } }