冒泡排序

31 阅读1分钟
for ($i = 0; $i < count($sortArr) - 1; $i++) {
  $isChange = false;
    for ($j = $i + 1; $j < count($sortArr); $j++) {
        if ($sortArr[$i] > $sortArr[$j]) {
            $temp = $sortArr[$i];
            $sortArr[$i] = $sortArr[$j];
            $sortArr[$j] = $temp;
       $isChange = true; 
        }
    }
  //假如所有数列都是有序的,那么第一轮第一次排序之后所有数列没有发生一次交换,这时候其实已经可以不用再继续后面的循环了
  if(!isChange){
    break;
  }
}