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

이 글에서는 주로 PHP 정렬 알고리즘 시리즈 직접 선택 정렬 관련 정보를 자세히 소개합니다. 관심 있는 친구들은

직접 선택 정렬

직접 선택 정렬(기본 아이디어)을 참조하세요. Straight Select Sorting)은 처음으로 R[0]~R[n-1]에서 최소값을 선택하여 R[0]과 교환하고, R[1]~R[n- 1] 2번째 ], R[1], .... 중에서 최소값을 선택하고, i번째 R[i-1]~R[n-1] 중 최소값을 선택하여 와 교환한다. 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에 대한 설명

Laravel Service Provider 개발 및 게으른 설정 정보 loading 문제에 대한 자세한 설명

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