PHP实现-冒泡排序 Bubble Sort

代码

# 待排序数据
$arr=array(1,43,54,62,21,66,32,78,36,76,39);  
function bubbleSort($arr){
    $len = count($arr);
    for ($i=0;$i<$len;$i++){
        for($j=0;$j<$i;$j++){
            #待对比数据 对比 前面所有数据，如果待对比数据 小于对比数据 则调换位置
            if($arr[$i]<$arr[$j]){
                $tmp = $arr[$i];
                $arr[$i] = $arr[$j];
                $arr[$j] = $tmp;
            }
        }
    }
    return $arr;
}

Out

array(11) {
  [0]=>
  int(1)
  [1]=>
  int(21)
  [2]=>
  int(32)
  [3]=>
  int(36)
  [4]=>
  int(39)
  [5]=>
  int(43)
  [6]=>
  int(54)
  [7]=>
  int(62)
  [8]=>
  int(66)
  [9]=>
  int(76)
  [10]=>
  int(78)
}