선택 정렬(Selection Sort)이란? 값이 가장 작은 숫자를 찾아 가장 왼쪽에 있는 데이터부터 순서대로 데이터를 교환하여 정렬하는 처리를 반복한다. 선택 정렬 살펴보기 우선 정렬하고자 하는 데이터 안에서 값을 하나 골라 임시 최솟값으로 정한다. 데이터 전부를 임시 최솟값과 비교한다. 임시 최솟값보다 값이 작은 데이터가 있다면, 값이 가장 작은 데이터의 위치와 임시 최솟값의 위치를 바꾼다. 계산량 확인해보기 데이터의 총 개수를 n이라고 하면 선택 정렬의 비교 횟수는 처음에 n-1 번, 그 다음은 n-2, n-3 번 ... 이다. 반복 횟수는 (n-1) + (n-2) + (n-3) + ... + 1 이므로 (n²-n)/2이다. 즉 선택 정렬의 오더는 O(n²)이 된다. 오더가 버블 정렬과 같지만, 버..
