선택 정렬 알고리즘의 상세 분석

선택 정렬

선택 정렬은 가장 안정적인 정렬 알고리즘 중 하나입니다. 사용 시 데이터 크기가 작을수록 좋습니다. 이론적으로 말하면, 선택 정렬은 대부분의 사람들이 정렬할 때 생각하는 가장 일반적인 방법일 수도 있습니다.

선택 정렬은 간단하고 직관적인 정렬 알고리즘입니다. 작동 방식은 다음과 같습니다.

배열을 반복하면서 배열에서 최대값과 위치를 찾습니다. 그런 다음 최대값이 있는 단위의 위치를 ​​배열의 마지막 단위와 "교환"합니다. 이 작업을 수행한 후 배열의 최대값을 마지막 위치에 배치해야 합니다.

위 과정에서 남은 데이터를 계속해서 순회하면서 동일한 작업을 수행합니다. 이때 나머지 부분의 최대값은 전체적으로 두 번째 위치인 나머지 부분의 마지막 위치에 배치될 수도 있습니다. .

그리고 등등. . . . . .

그림:

원래 배열	18	22	12	15	23	9
첫 번째 여행	18	22	12	15	9	23
두 번째 여행	18	9	12	15	22	2 3
세 번째 여행	15	9	12	18	22	23
네번째 여행	12	9	15	18	22	2 3
다섯 번째 여행	9	12	15	18	22	23

코드는 다음과 같습니다.

<?php
        $arr1 = array(18,22,12,15,23,9);
        $n = count($arr1);
        for ($i=0; $i < $n-1; $i++) { 
            //找最大值
            $max = $arr1[0];
            $max_key = 0;
            for ($k=0; $k < $n - $i; $k++) { 
                if ($arr1[$k] > $max) {
                    $max = $arr1[$k];
                    $max_key = $k;
                }
            }
            //交换
            $temp = $arr1[$max_key];
            $arr1[$max_key] = $arr1[$n-1-$i];
            $arr1[$n-1-$i] = $temp;
        }

규칙 요약:

1. 가장 큰 것을 찾으려면 시작부터 끝 값(및 아래 첨자), 교환 횟수는 $n-1, $n은 배열 길이입니다.

2. 매번 해야 할 일은: a) 최대값을 찾는 것입니다. 이번 여행의 마지막 항목으로 최대값을 추가합니다.

3. 각 여행의 최대값을 찾기 위한 데이터 수는 이전 여행보다 1개 적으며, 첫 번째 여행에는 $n이 있습니다.

위 내용은 선택 정렬 알고리즘의 상세 분석의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!