[알고리즘] 정렬 - 선택 정렬, O(N^2)
선택 정렬(Selection Sort)은 알고리즘 효율이 낮은 정렬 알고리즘 중 하나이다. 선택 정렬에서 "선택"이라는 것은 여러 개의 데이터 중 특정 순서에 있는 데이터를 구하는 동작이다. 예컨대 최댓값, 최솟값 또는 i 번째로 큰 데이터 등을 얻는 것이 "선택"이다. 그래서 선택 정렬은 데이터 중 최댓값을 계속 한 쪽으로 몰아넣으면서 정렬하는 방식이다. 선택 정렬 (Selection Sort) 개념 소개 처음부터 차례대로 비교하며 데이터 전체 중 최댓값을 찾는다. 최댓값과 가장 마지막에 위치한 값을 swap 한다. 가장 마지막을 제외한 데이터에 대해 1, 2번을 반복한다. 선택 정렬은 아이디어 자체는 간단하지만 어떠한 경우에서도 Θ(N^2)의 효율을 보인다.선택 정렬 알고리즘은 처음부터 차례대로 비교..
알고리즘
2024. 3. 17. 02:52
