经典排序算法之冒泡排序

/*原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换。
 这样一趟过去后,最大或最小的数字被交换到了最后一位。
 然后再从头开始进行两两比较交换,直到倒数第二位时结束*/
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;
}