PHP代码中的冒泡排序代码如何写
PHP代码中的冒泡排序代码如何写

PHP代码中的冒泡排序代码如何写

众所周知冒泡排序是我们高一就要开始学习并掌握的基础算法之一 也是大名鼎鼎的十大排序算法之一 那么在PHP中我们该如何把他的代码写出来呢,假设要排序的数组为array

教科书式版本
    for($i=0;$i         for($j=0;$j             if($array[j] > $array[j+1]){
                $temp = $array[j];
                $array[j] = $array[j+1];
                $array[j+1] = $temp;
            }
        }
    }

但是如果执行到最后的时候,发现整个数列已经是有序的了,可是按上面的代码执行的话算法还是仍然“兢兢业业”地继续执行第七轮、第八轮。白白浪费了很多资源,因此我们可以使用下面优化过的升级版,在每一轮排序的最后,记录一下最后一次元素交换的位置,那个位置也就是无序数列的边界,再往后就是有序区了。
     if ($arr == null || count($arr) < 2) {
          return $arr;
     }
    //记录最后一次交换的位置
    $lastExchangeIndex = 0;
    //无序数列的边界,每次比较只需要比到这里为止
    $sortBorder = count($arr) – 1;
    
    for ($i = 0; $i < count($arr) - 1;$i++) {
         $isSorted  = true;//有序标记,每一轮的初始是true
         for ($j = 0; $j < $sortBorder; $j++) {
             if ($arr[j + 1] < $arr[j]) {
                 $isSorted  = false;//有元素交换,所以不是有序,标记变为false
                 $t = $arr[j];
                 $arr[j] = $arr[j+1];
                 $arr[j+1] = $t;
                 $lastExchangeIndex = $j;
             }
         }
        $sortBorder = $lastExchangeIndex
         //一趟下来是否发生位置交换,如果没有交换直接跳出大循环
         if($isSorted )
              break;
     }
     return $arr;
}

https://blog.csdn.net/BenChiZhuBaDaoWang/article/details/124881878

发表回复

您的电子邮箱地址不会被公开。