선택 정렬(Selection Sort)의 동작 방식은?

배열에서 최솟값을 찾아 앞쪽에 배치하는 과정을 반복한다 선택 정렬은 미정렬 부분에서 최솟값을 찾아 정렬된 부분의 끝에 배치하는 과정을 반복합니다. 시간 복잡도는 O(n^2)로, 데이터가 적을 때 단순하게 사용할 수 있지만 대량 데이터에는 비효율적입니다.

쉬움 freeCodeCamp

보기 및 정답

A 배열에서 최솟값을 찾아 앞쪽에 배치하는 과정을 반복한다

B 인접한 두 요소를 비교하여 교환하는 과정을 반복한다

C 배열을 반으로 나누어 각각 재귀적으로 정렬한 후 병합한다

D 랜덤하게 피벗을 선택하여 분할 정복 방식으로 요소를 교환한다

선택 정렬은 미정렬 부분에서 최솟값을 찾아 정렬된 부분의 끝에 배치하는 과정을 반복합니다. 시간 복잡도는 O(n^2)로, 데이터가 적을 때 단순하게 사용할 수 있지만 대량 데이터에는 비효율적입니다.

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

로그인