PHP 빠른 정렬 코드

이 글에서는 주로 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!