728x90 합병 정렬1 [C/algorithm]알고리즘 합병(merge) 정렬 C언어 ▶합병 정렬 각 단계에서 입력을 반으로 나눠 재귀 호출해 다시 합치면서 정렬 평균 성능 시간 복잡도 : O(nlogn) 최악 성능 시간 복잡도 : O(nlogn) 최선 성능 시간 복잡도 : O(nlogn) ▶소스코드 #define SIZE 10 int temp[SIZE]; void Merge(int arr[], int left, int mid, int right) { int L = left; int R = mid + 1; int n = left; while (L 2021. 11. 20. 이전 1 다음 728x90