Day-5 선택 정렬

---

1. 선택 정렬

• 대상에서 가장 크거나 작은 데이터를 찾아가 선택을 반복하면서 정렬하는 방식이다.
• 구현이 복잡하다.
• 시간 복잡도가 O(n²)으로 느리다.
• 최솟값 또는 최댓값을 찾고, 가장 앞에 있는 데이터와 swap하여 정렬한다.

---

2. 선택 정렬 과정

 

1. 남은 정렬 부분에서 최솟값 또는 최댓값 찾기 (min = 1)
2. 남은 정렬 부분에서 가장 앞에 있는 데이터와 찾은 데이터를 swap (1, 3 swap)
3. 가장 앞에 있는 데이터의 위치를 변경하여 남은 정렬 부분 범위를 축소 (i++)
4. 남은 정렬 부분이 없을 때까지 반복

---

3. 예제 문제

[1427] 소트인사이드 (JAVA)

---

[23881] 알고리즘 수업 - 선택 정렬 1 (JAVA)