선택정렬 (Selection Sort)

선택정렬 (Selection Sort)

선택정렬은 가장 이해하기 쉬운 정렬 방법입니다.

리스트 중 가장 작은 숫자를 선택하여 왼쪽 부터 정렬시켜 나가는 작업을 반복하는 정렬입니다.

아래는 선택정렬의 순서입니다.

선택정렬의 특징

선택정렬은 안정성이 없고 비효율적이지만 구조가 단순하여 구현이 간단하다는 장점이 있습니다.

레코드 갯수의 -1번 반복하여 정렬을 완료합니다.처리속도 O(n^2)

- 안정성 : 입력 데이터에 동일한 키 값을 갖는 레코드가 여러개 존재할 경우 이들의 상대적인 위치가 정렬 후에도 그대로 바뀌지 않는 것을 안정성 있는 정렬 이라고 합니다.

선택정렬 구현

출처 : http://wonjayk.tistory.com/217