> 백엔드 개발 > PHP 튜토리얼 > PHP 빠른 정렬 코드

PHP 빠른 정렬 코드

不言
풀어 주다: 2023-04-02 16:32:01
원래의
1694명이 탐색했습니다.

이 글에서는 주로 PHP의 빠른 정렬을 위한 코드를 소개하는데, 이는 특정 참조 가치가 있습니다. 이제 모든 사람과 공유합니다. 도움이 필요한 친구들이 참조할 수 있습니다.

1. 원리 소개

사실 매우 간단합니다.
배열 [6, 1, 2, 7, 9, 3, 4, 5, 10, 8]
a. 처음 6을 찾으세요(누구나 가능함)
b. 6보다 크면 각각은 배열이 됩니다
c와 b 연산은 두 개의 배열을 얻은 다음 ab 연산을 반복하여 최종적으로 배열을 병합합니다

2. 코드 업로드

/**
 * 快速排序
 */
function quick_sort($arr)
{
    $length = count($arr);
    if ($length <= 1) {
        return $arr;
    }
    $left = $right = [];
    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, [$arr[0]], $right);
}
$arr_data = [6, 1, 2, 7, 9, 3, 4, 5, 10, 8];
print_r(quick_sort($arr_data));
로그인 후 복사

위 내용이 이 글의 전체 내용입니다. 모든 분들의 학습에 도움이 되었으면 좋겠습니다. 더 많은 관련 내용을 보시려면 PHP 중국어 홈페이지를 주목해주세요!

관련 권장 사항:

PHP 변수의 범위, 전역, 정적 등과 같은 키워드

PHP에서 일반적으로 사용되는 헤더 정의

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

관련 라벨:
php
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿