数据结构制冒泡排序算法—PHP

主要思路是：

1、在for循环的外面定义一个bool变量；

2、外层for循环的条件中加入bool变量的判断；

3、外层for循环的内侧将bool变量改为false；

4、在内侧if判断中，将bool变量改为true；

<span style="font-size:18px;">//改进的冒泡排序
		$list = array(5,23,56,99,13,8,6,45);//原始数组序列
		$len = count($list);//数组长度
		$temp = 0;
		$needNextPass = true;//是否需要遍历，初始赋值为true；
		for ($i=0; $i < $len-1 && $needNextPass; $i++) {//总共比较n-1趟，如果某趟遍历中没有交换，那么不需要下次遍历，因为元素以排好  
			$needNextPass = false;//是否需要遍历，遍历开始变为false；
			for ($h=0; $h < $len-$i-1; $h++) {
				if($list[$h]>$list[$h+1])
				{
					$temp = $list[$h];//较大的值赋给临时变量
					$list[$h] = $list[$h+1];//较小的值赋值给前面的值
					$list[$h+1] = $temp;//较小的值赋给前面的数组
					$needNextPass = true;//只要进行交换就改为true；
				}
			}
			$str = '第' . ($i+1) . "轮排序结果是：" . implode(',', $list) . '</br>';
			print_r($str);
		}</span>
           

结果如下：

问题：还是会多一次循环，希望各位大神有更好的方法。