JUINTINATION

정렬이란? 데이터를 기준에 따라 오름차순이나 내림차순으로 나열하는 것 정렬 알고리즘의 평가 기준 비교 횟수의 많고 적음 이동 횟수의 많고 적음 안정성(동일한 키 값을 갖는 원소들의 상대적인 위치가 정렬 후에도 바뀌지 않으면 안정적인 정렬) 선택정렬(Selection Sort) 아래의 과정을 반복하는 정렬 주어진 리스트에서 현재 위치 ~ 마지막 위치에서의 최솟값을 찾는다. 1에서 찾은 최솟값을 현재 위치의 값과 교환한다. 현재 위치를 마지막 위치가 될 때까지 한 칸씩 뒤로 옮긴다. 비교 횟수 (n - 1) + (n - 2) + … + 1 = n(n - 1)/2 = O(𝑛^2) 이동 횟수 3(n - 1) 전체 시간적 복잡도 O(n^2) 안정성 안전성을 만족하지 않음 #define swap(x, y, t) (..