>  기사  >  백엔드 개발  >  PHP 정렬 알고리즘 시리즈의 직접 선택 정렬에 대한 자세한 설명

PHP 정렬 알고리즘 시리즈의 직접 선택 정렬에 대한 자세한 설명

小云云
小云云원래의
2018-01-08 09:56:141583검색

이 글은 주로 PHP 정렬 알고리즘 시리즈의 직접 선택 정렬 관련 정보를 자세히 소개합니다. 관심 있는 친구들이 참고하면 도움이 될 것입니다.

Direct Selection Sorting

Straight Select Sorting의 기본 개념은 R[0]~R[n-1] 중 최소값을 처음으로 선택하고 R[0]과 교환하고, R[1]~R[n-1] 중 최소값을 2번 선택하고, R[1]과 교환하고, ...., R[i-1]~R[n-1] 중 최소값을 선택하여 i번째는 R[i-1]과 교환하고, .....n-1번째는 R[n-2]~R[n-1] 중 최소값을 선택하여 R[와 교환한다. n-2], 총 n을 -1회 통과하면 코드를 정렬하여 작은 것부터 큰 것까지 정렬된 순서를 얻습니다·

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

Principle

먼저 정렬되지 않은 시퀀스에서 가장 작은(큰) 요소를 찾아 정렬된 시퀀스의 시작 위치에 저장한 다음, 정렬되지 않은 나머지 요소에서 계속해서 가장 작은(큰) 요소를 찾은 다음, 이미 정렬된 순서에 배치합니다. 정렬 순서의 끝입니다. 모든 요소가 정렬될 때까지 계속됩니다.

배열이 [0...n-1]이라고 가정합니다.
1. 처음에는 배열이 모두 순서가 없고 영역은 [0..n-1]입니다. i=0이라고 하자
2. 정렬되지 않은 영역 a[i...n-1]에서 가장 작은 요소를 선택하고 이를 a[i]와 교환합니다. 교환 후 a[0...i]는 순서화된 영역을 형성합니다.
3.i++ i==n-1이 될 때까지 두 번째 단계를 반복합니다. 정렬이 완료되었습니다.

예를 들어

배열 [53,89,12,98,25,37,92,5]를 정렬합니다.

먼저 i=0;a[i]를 최소값으로 취하고 다음 값을 비교합니다. ​​비교[i]를 사용하여 a[i]보다 작으면 a[i], $i++

[5,89,53,98,25,37,92,12]

와 위치를 교환합니다. 먼저 i=1 ;a[i]는 최소값입니다. 다음 값을 a[i]와 비교하세요. a[i], $i++

[5, 12,89,98, 53,37,92,25]

위 단계를 반복하세요

PHP 코드 구현


function select_sort($arr){
  $length=count($arr);
  for ($i=0; $i <$length-1 ; $i++) {
    for ($j=$i+1,$min=$i; $j <$length ; $j++) {
      if ($arr[$min]>$arr[$j]) {
        $min=$j;
      }
    }
    $temp=$arr[$i];
    $arr[$i]=$arr[$min];
    $arr[$min]=$temp;
  }
  return $arr;
}

관련 권장 사항:

PHP 정렬 알고리즘의 병합 정렬에 대한 자세한 설명

PHP 정렬 알고리즘 시리즈의 버킷 정렬에 대한 자세한 설명_ PHP 기술

PHP 공통 정렬 알고리즘 학습

위 내용은 PHP 정렬 알고리즘 시리즈의 직접 선택 정렬에 대한 자세한 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.