728x90 업그레이드된 버블정렬1 [C/algorithm]알고리즘 버블 정렬(Bubble Sort) C언어 ▶버블 정렬(아래에 업그레이드된 버블 정렬 있음) 가장 느린 정렬 중 하나. 인접한 값의 각 쌍을 비교하여 교환하며 연속적으로 다음 쌍을 비교한다. 오름차순이라면 가장 큰 값이 배열의 끝으로 이동하며 다음 정렬 때 제외된다. 평균 성능 시간 복잡도 : O(n^2) 최악 성능 시간 복잡도 : O(n^2) ▶소스코드 void BubbleSort(int arr[], int size) { int i, j, temp; for (i = 0; i arr[j + 1]) { temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } 위 소스는 오.. 2021. 11. 20. 이전 1 다음 728x90