선택 정렬을 수열을 정렬하는 알고리즘 중 하나입니다.
1. 수열을 선형 탐색해서 최소값을 찾습니다.
2. 최소값과 열의 왼쪽 끝에 있는 숫자와 교환하고 정렬을 완료합니다.
3. 최소값이 왼쪽 끝에 있는 경우에는 아무런 작업도 하지 않습니다.
4. 동일한 작업을 모든 숫자가 정렬을 마칠 때까지 반복합니다.
'Algorithm' 카테고리의 다른 글
| [알고리즘] 삽입정렬 (0) | 2024.11.07 |
|---|---|
| [알고리즘] 버블정렬 (0) | 2024.11.05 |
| [리트코드] 문자열 뒤집기 (Reverse String) (0) | 2024.11.02 |
| [리트코드] 유효한 팰린드롬 (Valid Palindrome) (0) | 2024.11.01 |