728x90 반응형 선택정렬1 선택 정렬(Selection Sort) 완벽 분석: 코딩 테스트부터 실무 활용까지! 1. 선택 정렬(Selection Sort)이란? 용어와 주요 개념코딩 테스트 단골 손님, 선택 정렬! 하지만 "단순하다"는 말에 속아 제대로 공부하지 않으면 큰 코 다칠 수 있습니다.선택 정렬은 비교 기반 정렬 알고리즘으로, 배열에서 가장 작은(또는 큰) 값을 찾아 정렬된 위치에 배치하는 과정을 반복합니다. 이름에서 알 수 있듯, 매번 "선택"하여 정렬을 진행하는 방식입니다. 배열에서 가장 작은 (혹은 큰) 요소를 선택하여 알맞은 위치로 옮기는 과정을 반복합니다. 마치 도서관에서 책을 키 순서대로 정리하는 것과 비슷하다고 보면 됩니다. 주요 개념비교 기반: 두 요소를 비교하여 순서를 결정.제자리 정렬(In-place Sorting): 추가 메모리 공간을 거의 사용하지 않음(공간 복잡도 O(1)).불안정.. 2025. 4. 4. 이전 1 다음 728x90 반응형
