kkanalog

대표적인 5가지 정렬 알고리즘을 직접 구현하고, 데이터 크기에 따른 성능을 비교하고 분석. 알고리즘의 동작에 대한 분석 및 구현 코드의 설명. Selection Sort _ 선택 정렬 가장 작은 것을 선택해서 제일 앞으로 보내기 . 선택 정렬은 정렬하기를 원하는 원소를 찾고 그것의 위치를 찾아 바꿔주는 원소 교환을 사용하여 정렬을 수행한다. 이에 따르면 가장 작은 원소는 첫번째 위치로, 그 다음 작은 원소는 두번째 위치로 들어가게 된다. 이러한 동작을 계속 반복하는 것을 선택 정렬이라고 한다. 선택 정렬 알고리즘은 n개의 원소 각각에 대해 n-1번의 비교를 해야한다. 따라서 비교 연산 횟수는 (𝑛(𝑛−1))/2 이고, 대입 연산 횟수는 3(𝑛 − 1) 이므로, 선택 정렬 알고리즘의 worst case 시..