[알고리즘] 선택 정렬 (Java)

선택 정렬 정렬 알고리즘의 한 종류인 선택 정렬입니다. 주어진 리스트 중에 최솟값을 찾습니다. 최솟값을 맨 앞의 값과 교체합니다. 맨 앞의 최솟값을 빼고 다음 최솟값을 찾습니다. 반복 하여 정렬합니다. 결국 선택 정렬이란 배열의 최솟값을 맨 앞으로 하나씩 보내는 정렬이라 할 수 있습니다. 선택 정렬의 시간 복잡도는 O(n^2)입니다. 다음 숫자 리스트를 오름차순 선택 정렬을 하려고 합니다. Index 0 1 2 3 4 5 6 7 8 Value 9 1 6 2 4 8 3 5 7 먼저 index 0부터 index 8까지 최솟값을 찾았을 때 제일 작은 값은 1입니다. Index 0 1 2 3 4 5 6 7 8 Value 9 1 6 2 4 8 3 5 7 찾은 최솟값 1을 제일 앞의 index 0의 값 9와 교체합니다. Index 0 1 2 3 4 5 6 7 8 Value 1 9 6 2 4 8 3 5 7 index 0은 고정이 되고 다음 index 1부터 index 8까지 최솟값을 찾으면 작은...

원문링크 : [알고리즘] 선택 정렬 (Java)