선택 정렬의 PHP 구현에 대한 코드 예제

이 기사의 내용은 PHP에서 선택 정렬을 구현하기 위한 코드 예제입니다. 특정 참조 값이 있으므로 도움이 될 수 있습니다.

선택 정렬

선택 정렬은 간단하고 직관적인 정렬 알고리즘입니다. 작동 방식은 다음과 같습니다. 먼저 정렬되지 않은 시퀀스에서 가장 작은(큰) 요소를 찾아 정렬된 시퀀스의 시작 부분에 저장한 다음, 정렬되지 않은 나머지 요소에서 계속해서 가장 작은(큰) 요소를 찾아 마지막에 넣습니다. 정렬된 순서. 모든 요소가 정렬될 때까지 계속됩니다.

선택 정렬의 주요 장점은 데이터 이동과 관련이 있습니다. 요소가 올바른 최종 위치에 있으면 이동되지 않습니다. 선택 정렬이 요소 쌍을 바꿀 때마다 그 중 적어도 하나가 최종 위치로 이동하므로 n 요소 목록을 정렬하려면 총 n -1 스왑이 필요합니다. 요소를 이동하기 위해 교환에 전적으로 의존하는 모든 정렬 방법 중에서 선택 정렬은 매우 좋은 방법입니다

Wikipedia의 소개. 처음 두 기사에서 소개된 버블 정렬과 퀵 정렬은 모두 요소를 이동하기 위해 교환에 전적으로 의존하는 정렬 방법입니다.

애니메이션 데모

예

<?php $arr = [33, 24, 8, 21, 2, 23, 3, 32, 16];

function selectSort($arr)
{
    $count = count($arr);

    if ($count < 2) {
        return $arr;
    }

    for ($i = 0; $i < $count - 1; $i++) {
        // 当前值的位置
        $key = $i;
        for ($k = $i + 1; $k < $count; $k++) {
            // 相邻值进行比较，条件成立替换当前值
            // 倒序 $arr[$key] < $arr[$k]
            if ($arr[$key] > $arr[$k]) {
                $key = $k;
            }
        }

        if ($key != $i) {
            // 交换位置
            $temp = $arr[$key];
            $arr[$key] = $arr[$i];
            $arr[$i] = $temp;
        }
    }

    return $arr;
}

print_r(selectSort($arr));
// Array ( [0] => 2 [1] => 3 [2] => 8 [3] => 16 [4] => 21 [5] => 23 [6] => 24 [7] => 32 [8] => 33 )

위 내용은 선택 정렬의 PHP 구현에 대한 코드 예제의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!