在要排序的一数组中,对当前还未排序好的范围内的全部数,自前向后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的数往上冒。
即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将他们互换。
<?php
$arr = [1,43,6,7,3,5,78];
function bubbleSort ($arr) {
$num = count($arr);
$temp;
for ($i=0; $i<$num-1; $i++){
for ($j=0; $j<$num-1-$i; $j++){
if ($arr[$j] > $arr[$j+1]){
$temp = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $temp;
}
}
}
return $arr;
}
print_r (bubbleSort($arr));