728x90 선택 정렬1 [C/algorithm]알고리즘 선택 정렬(Selection Sort) C언어 ▶선택 정렬 버블 정렬과 삽입 정렬보다 횟수가 적어 더 나은 성능을 보여준다. 배열의 앞에서부터 차례대로 정렬이 이루어진다. 평균 성능 시간 복잡도 : O(n^2) 최악 성능 시간 복잡도 : O(n^2) 최선 성능 시간 복잡도 : O(n^2) ▶소스코드 void SelectionSort(int arr[], int size) { int min, temp; for (int i = 0; i < size - 1; i++) { min = i; for (int j = i + 1; j < size; j++) { if (arr[j] < arr[min]) { min = j; } } if (i != min) { temp = arr[i]; arr[i] = arr[min]; arr[min] = temp; } } } 위 소스는.. 2021. 11. 20. 이전 1 다음 728x90