PHP冒泡排序

<?php
/* 
*冒泡排序属于蛮力法，时间复杂度为N的平方，可以做一下改进：如果对列表比较一遍之后没有交换元素的位置，那么这个表已经排好序了，算法停止
*/

function bubble_sort($arr){
	$len=count($arr);//尽量不要把count（）用在for循环里面，循环每次都要执行这个函数会大大影响效率
	for($i=0;$i<$len-1;$i++){
		for ($j=0; $j < $len-$i-1; $j++) {
			if($arr[$j+1]<$arr[$j]){
				$tmp=$arr[$j];
				$arr[$j]=$arr[$j+1];
				$arr[$j+1]=$tmp;
			}
		}
	}
	return $arr;
}
$arr=array(3,8,2,5,6);
$res=bubble_sort($arr);
print_r($res);
?>