선택 정렬: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
아즈사봇 (토론 | 기여)
잔글 위키백과:봇 편집 요청/2014년 12월#2014-12-14 Osteologia의 요청에 따른 사이시옷 교정., replaced: 최소값 → 최솟값 (2)
1번째 줄:
[[파일:Selection sort animation.gif|frame|right|선택 정렬 애니메이션]]
'''선택 정렬'''(選擇整列, selection sort)은 [[정렬 알고리즘#제자리 정렬|제자리 정렬]] 알고리즘의 하나로, 다음과 같은 순서로 이루어진다.
# 주어진 리스트 중에 최소값을최솟값을 찾는다.
# 그 값을 맨 앞에 위치한 값과 교체한다(패스(pass)).
# 맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다.
10번째 줄:
{| class="wikitable"
|-
! 패스 !! 테이블 !! 최소값최솟값
|-
| 0 ||style="color:#ff6666" |['''9,1,6,8,4,3,2,0'''] || 0