- 선택 정렬은 구현은 단순하지만 효율이 낮은 정렬 방식이며, 배열 상태에 상관없이 연산량이 일정함 ⏱️.
- 배열에서 가장 작은 수를 찾아 맨 왼쪽으로 보내는 과정을 반복하여 정렬함 🔄.
- 각 루프에서 최소값 인덱스를 찾아 해당 값과 현재 인덱스의 값을 교환함 🔀.
- 버블 정렬과 달리 교환 작업은 안쪽 루프마다 한 번만 일어남 ☝️.
- 시간 복잡도는 O(n^2)으로 비효율적이며, 정렬 여부 감지 기능이 없어 버블 정렬보다 불리함 😥.
잠시만 기다려 주세요.
Recommanded Videos
2025. 2. 19.
2025. 3. 28.
2024. 7. 14.
2024. 8. 7.
2024. 9. 5.
2025. 4. 3.