在要排序的一数组中,对当前还未排序好的范围内的全部数,自前向后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的数往上冒。
即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将他们互换。
<?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));