빠른 정렬 재귀 버전 PHP 구현

이 기사에서는 퀵 정렬의 재귀 버전에 대한 PHP 구현을 소개합니다. 이제는 모든 사람과 공유합니다. 도움이 필요한 친구들은 이를 참조할 수 있습니다.

오늘부터 알고리즘을 검토하기 시작했습니다. 가장 친숙한 빠른 정렬을 작성해 보세요. 부끄럽지만 나중에 참조할 수 있도록 코드를 게시해 주세요

function qSort(array &$a, $low, $high)
{   
    if($low >= $high) {
        return;
    }
    $index = partition($a,$low,$high);
    qSort($a,$low,$index-1);
    qSort($a,$index+1,$high);
}

//元素相互赋值比交换效率
function partition(array &$a, $low, $high)
{
    $temp = $a[$low];
    while($low < $high) {
        while($low < $high && $a[$high] >= $temp) { 
            --$high;
        }   
        $a[$low] = $a[$high];
        while($low < $high && $a[$low] <= $temp) {
            ++$low;
        }   
        $a[$high] = $a[$low];
    }   
    $a[$low] = $temp;
    return $low;
}

$a = [0,20,7,-1,6,2,6,2,8,9,0 ,1];
qSort( $a, 0, count($a) -1);

var_dump(implode(',', $a));

결과 표시: -1,0,0,1 ,2,2,6, 6,7,8,9,20

관련 추천:

JavaScript가 빠른 정렬을 구현하는 방법에 대한 자세한 코드 설명

php 알고리즘 빠른 정렬

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