PHP での 4 つの並べ替えアルゴリズムの詳細な例 (コード付き)

function quick_sort($arr) {
      if(!is_array($arr)) return false;
      $length = count($arr);
      //如果数组长度为1的话，直接返回数组
      if ($length<=1) return $arr;
      //数组元素有多个，则定义两个数组
      $left = $right = array();
      //使用for循环进行遍历，把数组的第一个元素当成比较的对象
      for($i=1;$i<$length;$i++) {
            if($arr[$i]<$arr[0]) {
                  $left[] = $arr[$i];
            } else {
                  $right[] = $arr[$i];
            }
      }
      //递归调用
      $left = quick_sort($left);
      $right = quick_sort($right);
      //合并结果
      return array_merge($left,array($arr[0]),$right);
}

function bubble_sort($arr) {
      if (!is_array($arr)) return false;
      if(count($arr)<=1) return $arr;
      $length = count($arr);
      //该层循环控制需要冒泡的次数
      for ($i=1;$i<$length;$i++) {
            //该层循环控制冒出一个数需要比较的次数,每一次比较最大的数一定会被排在最右边
            for ($k=0;$k<$length-$i;$k++) {
                  if ($arr[$k]>$arr[$k+1]) {
                        $temp = $arr[$k];
                        $arr[$k] = $arr[$k+1];
                        $arr[$k+1] = $temp; //交换数据时需要设置一个临时变量$temp
                  }
            }
      }
      return $arr;
}

function insert_sort ($arr) {
      $length = count($arr);
      //外层循环控制要插入的是第几个数
      for ($i=1;$i<$length;$i++) {
            $tmp = $arr[$i];
            //内层循环控制比较次数
            for ($k=$i-1;$k>=0;$k--) {
                  if ($tmp<$arr[$k]) {
                        //当要插入的数字比前面序列数字小时，先将前面前后数字进行交换，再将数字插入
                        $arr[$k+1] = $arr[$k];
                        $arr[$k] = $tmp;
                  } else {
                        break;
                  }
            }
      }
      return $arr;
}

function select_sort ($arr) {
      //两层循环，外层控制轮数，内层控制比较次数
      $length = count($arr);
      for ($i=0;$i<$length-1;$i++) {
            $p = $i;  //假设一个最小值
            for($k=$i+1;$k<$length;$k++) {
                  if ($arr[$p]>$arr[$k]) {
                        $temp = $arr[$p];
                        $arr[$p] = $arr[$k];
                        $arr[$k] = $temp;
                  }
            }
      }
      return $arr;
}