[Java] 정렬 - 퀵, 병합

1. 퀵 정렬 Quick sort pivot 값을 기준으로 pivot의 앞과 뒤에 더 작거나 큰 값을 모으는 방식으로 재귀를 이용하여 완성 - 시간복잡도: O(n²) / O(nlogn) // 두 값의 자리를 바꾸는 함수 public static void swap(int [] arr, int i, int j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } public static int partition(int[] arr, int start, int end) { int pivot = start; int left = start + 1; int right = end; while (left = end) return; // divide int mid = (sta..