[정렬] 선택 정렬

✔ 선택 정렬

선택 정렬이란?

• 대상에서 가장 크거나 작은 데이터를 찾아가 선택을 반복하면서 정렬하는 방식
• 구현이 복잡하고, 시간 복잡도도 O(N²)으로 효율적이지 않아 코딩 테스트에서는 많이 사용하지 않음
• 최솟값 또는 최댓값을 찾는데 N * 남은 정렬 부분마다 N + (N - 1) + (N -2) + ... + (N-N) = N²

선택 정렬 과정

1. 남은 정렬 부분에서 최솟값 또는 최댓값을 찾음
2. 남은 정렬 부분에서 가장 앞에 있는 데이터와 선택된 데이터를 swap
3. 가장 앞에 있는 데이터의 위치를 변경해 (idex++) 남은 정렬 부분의 위치를 축소
4. 전체 데이터 크기만큼 index가 커질 때까지, 즉 남은 정렬 부분이 없을 때까지 반복

 

Do it! 알고리즘 코딩테스트 with JAVA

https://inf.run/w9Tn