Select Sort (version1)

1. 설명

정렬은 오름차순을 기준으로 한다.

 

[그림 1]

위의 그림과 같이 입력 배열에서 최소값을 발견한 다음, 이 최소값을 배열의 첫 번째 요소와 교환.

그 다음에는 첫 번째 요소를 제외한 나머지 요소들 중에서 가장 작은 값을 선택하고,

이를 두 번째 요소와 교환한다.

이 절차를 (숫자 개수 - 1) 만큼 되풀이 하면 전체 숫자들이 정렬된다.

 

[그림 2]

아래의 선택 정렬 알고리즘 의사코드를 보자. 

위에서 주의할 것은 i값이 0에서 n-2까지만 변화된다는 점이다.

만약, A[0]부터 A[n-2]까지 정렬이 되었으면 이미 A[n-1]이 가장 큰 값이기 때문에

n-1까지 정렬할 필요가 없다.

 

2. 구현

프로그램 실행결과

3. 소스 파일

main.c

0.00MB