두덕리온라인

Java로 구현한 합병 정렬입니다. 배열을 반으로 나눠서 오른쪽이 왼쪽의 숫자보다 작으면 이동시키는 것을 반복합니다. class MergeSort { void mergesort(int[] array) { int[] helper = new int[array.length]; mergesort(array, helper, 0, array.length - 1); } void mergesort(int[] array, int[] helper, int low, int high) { if (low < high) { int middle = (low + high) / 2; mergesort(array, helper, low, middle); mergesort(array, helper, middle + 1, high); me..

C언어 quick sort 예제입니다. int data[7] = { 3, 5, 1, 2, 6, 9, 7 }; void swapInt(int & a, int & b) { int tmp = a; a = b; b = tmp; } void printArr(int arr[]) { printf("arr="); for (int i = 0; i < 7; i++) { printf("%d ", arr[i]); } printf("\n"); } void quickSort(int arr[], int left, int right) { printf("left=%d right=%d\n", left, right); int i = left; int j = right; printArr(arr); int pivotIndex = (left ..