PHP 빠른 정렬 빠른 정렬 방법 예

이 기사에서는 퀵 정렬 사용 방법을 더 잘 이해하는 데 도움이 되기를 바라며 주로 PHP의 퀵 정렬 방법 예제를 공유합니다.

<?phpfunction quickSort($arr){
    //先判断是否需要继续进行
    $length = count($arr);    if ($length <= 1) {        return $arr;
    }    //选择第一个元素作为基准
    $base_num = $arr[0];    //遍历除了标尺外的所有元素，按照大小关系放入两个数组内

    //初始化两个数组
    $left_array = [];   //小于基准的
    $right_array = [];  //大于基准的

    for ($i = 1; $i < $length; $i++) {        if ($base_num > $arr[$i])            //放入左边数组
            $left_array[] = $arr[$i];        else
            //放入右边
            $right_array[] = $arr[$i];

    }    //再分别对左边和右边的数组进行相同的排序处理方式递归调用这个函数
    $left_array = quickSort($left_array);    $right_array = quickSort($right_array);    //合并
    return array_merge($left_array, array($base_num), $right_array);
}$arr1 = [1, 4, 5, 8, 2, 12, 23, 17];$arr2 = quickSort($arr1);

var_dump($arr2);

관련 권장 사항:

php 버블링, 선택, 삽입 및 빠른 정렬 알고리즘 공유

Js 빠른 정렬 방법 예제

빠른 정렬을 구현하는 PHP 메서드 예제

위 내용은 PHP 빠른 정렬 빠른 정렬 방법 예의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!