교환 정렬(Exchange Sort) 알고리즘

교환 정렬(Exchange Sort) 알고리즘이란?

작은 것부터 큰 순서로 정렬할 경우, 작은 키를 갖는 데이터를 찾아 앞 데이터와 교환하는 알고리즘.

 

사용 방법

1. 정렬할 데이터를 대상으로 앞에서부터 인접한 두 개의 크기를 비교하여 작은 것이 앞으로 가도록 교환한다.

2. 나머지 데이터도 계속 비교하면서 작은 것이 앞으로 가도록 위치를 교환한다.

3. 끝까지 수행한 후에 다시 처음부터 동일한 작업을 반복한다.