排序算法-冒泡排序

Posted 2021-02-09 onlycat

思路： 两两比较相邻记录的关键字，将较小或较大的数逐步升上去
复杂度: O(n^2)

function bubbleSort($num){
      for($i = 0; $i < count($num); $i++){
          for($j = 0; $j < $n - $i - 1; $j++){
              if($num[$j] > $num[$j+1]){
                  $num[$j+1] ^= $num[$j];
                  $num[$j] ^= $num[$j+1];
                  $num[$j+1] ^= $num[$j];
              }
          }
     }
     return $num;
}