排序算法-------冒泡排序

冒泡排序思路：

　　从第一个数开始，比较它与后面一个数的大小，如果大它后面的数则互换位置，然后比较第二个与第三个大小，如果第二个大第三个，则互换位置，第一轮就会将最大数排到最后

　　第二轮依然从第一个数开始，依次与它后面的比较，前一个大于后一个，则互换位置，保证了第二大的数位于倒数第二。

　　。。。。

程序实现：

　　

function bubbleSort(array $numbers) {
    $cnt = count($numbers);
    for ($i=0; $i < $cnt; $i++) { 
      $flag = true;
  		for ($j=0; $j<$cnt-$i-1; $j++) { 
  		  		if($numbers[$j]>$numbers[$j+1]){
  		  			$temp = $numbers[$j];
  		  			$numbers[$j] = $numbers[$j+1];
  		  			$numbers[$j+1] = $temp;
              $flag = false;
  		  		}
  		}
      if($flag){
        break;
      }
    }
    return $numbers;
}