패스트캠퍼스 온라인 강의

Part1.Ch03-01. 선택 정렬

선택정렬이란? (O(N^2))

• 매 단계에서 가장 작은 원소를 선택해서 앞으로 보내는 정렬 방법
• 앞으로 보내면 더 이상 위치가 변경되지 않는다.
• 비효율적인 정렬 알고리즘

ㄱ. 전체 데이터에서 제일 작은 것을 맨 앞으로 보낸다. ㄴ. array[0]을 제외한 원소들의 제일 작은 것을 두 번째로 보낸다. ㄷ. 모든 원소를 검사할 때까지 반복한다.

즉, N개의 원소일 때 가장 마지막 원소를 제외한 N-1번 반복한다. (선형탐색)