經典排序算法之冒泡排序

/*原理是臨近的數字兩兩進行比較,按照從小到大或者從大到小的順序進行交換。
 這樣一趟過去後,最大或最小的數字被交換到了最後一位。
 然後再從頭開始進行兩兩比較交換,直到倒數第二位時結束*/
function buddleSort($arr=array(),$n=0){
	//冒泡排序
	$tmp=0;
	for($i=0;$i<$n-1;$i++){
		for($j=0;$j<$n-1-$i;$j++){
			if($arr[$j]>$arr[$j+1]){
				$tmp=$arr[$j];
				$arr[$j]=$arr[$j+1];
				$arr[$j+1]=$tmp;
			}
		}
	}
	return $arr;
}