선택 정렬 알고리즘의 상세 분석
선택 정렬
선택 정렬은 가장 안정적인 정렬 알고리즘 중 하나입니다. 사용 시 데이터 크기가 작을수록 좋습니다. 이론적으로 말하면, 선택 정렬은 대부분의 사람들이 정렬할 때 생각하는 가장 일반적인 방법일 수도 있습니다.
선택 정렬은 간단하고 직관적인 정렬 알고리즘입니다. 작동 방식은 다음과 같습니다.
배열을 반복하면서 배열에서 최대값과 위치를 찾습니다. 그런 다음 최대값이 있는 단위의 위치를 배열의 마지막 단위와 "교환"합니다. 이 작업을 수행한 후 배열의 최대값을 마지막 위치에 배치해야 합니다.
위 과정에서 남은 데이터를 계속해서 순회하면서 동일한 작업을 수행합니다. 이때 나머지 부분의 최대값은 전체적으로 두 번째 위치인 나머지 부분의 마지막 위치에 배치될 수도 있습니다. .
그리고 등등. . . . . .
그림:
원래 배열 |
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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

AI Hentai Generator
AI Hentai를 무료로 생성하십시오.

인기 기사

뜨거운 도구

메모장++7.3.1
사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전
중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경

드림위버 CS6
시각적 웹 개발 도구

SublimeText3 Mac 버전
신 수준의 코드 편집 소프트웨어(SublimeText3)

뜨거운 주제









