
Algorithm2024. 5. 8. 00:53기본 정렬 알고리즘(선택, 삽입, 버블, 합병, 퀵)
선택정렬현재 위치에 들어갈 값을 찾아 정렬하는 방식현재 위치에 저장될 값의 크기가 작냐 크냐에 따라 최대 선택 정렬(Max Selection Sort)과 최소 선택 정렬(Min-Selection Sort)로 구분이 가능하다.최대 선택 정렬 → 내림 차순으로 정렬이 진행되는 방식최소 선택 정렬 → 오름 차순으로 정렬이 진행되는 방식동작 방식주어진 리스트중에 최소값을 찾는다그 값을 맨 앞에 위치한 값과 교체한다맨 처음 위치를 뺀 나머지 리스트를 같은 방법으로 교체한다 소스코드void selectionSort(int[] list) { int indexMin, temp; for (int i = 0; i 시간복잡도최선, 평균, 최악의 경우일 때 선택 정렬에 소요되는 비교 횟수를 C라고 할 때, 이를 수..