資料結構制冒泡排序算法—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>
           

結果如下：

問題：還是會多一次循環，希望各位大神有更好的方法。