主要思路是:
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>
结果如下:
问题:还是会多一次循环,希望各位大神有更好的方法。