排序算法-冒泡排序

思路: 两两比较相邻记录的关键字,将较小或较大的数逐步升上去
复杂度: 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;
}
posted @ 2019-02-17 15:19  ony-z  阅读(75)  评论(0编辑  收藏  举报