선택정렬

1 개요

selection sort

選擇整列

선택정렬

• 제자리 정렬 알고리즘의 하나

2 절차

• 주어진 리스트 중에 최소값 탐색
• 그 값을 맨 앞의 값과 교체
• 맨 처음 위치를 뺀 나머지를 같은 방법으로 진행(교체)

3 예시

패스	테이블	최솟값
0	[9,1,6,8,4,3,2,0]	0
1	[0,1,6,8,4,3,2,9]	1
2	[0,1,6,8,4,3,2,9]	2
3	[0,1,2,8,4,3,6,9]	3
4	[0,1,2,3,4,8,6,9]	4
5	[0,1,2,3,4,8,6,9]	6
6	[0,1,2,3,4,6,8,9]	8

4 같이 보기

• 정렬
• 선택정렬 구현

5 참고

• 위키백과 "선택정렬"
• 다음백과 "선택정렬"
• 네이버백과 "선택정렬"