Sean :: Dev

Quick Sort (퀵 정렬) 기준값(pivot)을 잡고, pivot보다 작은수는 좌partition으로 큰수는 우partition으로 보낸다. 다시 좌/우partition에서 각각 pivot을 설정하고 좌/우partition으로 나눈다. 이러한 과정 반복 divide & conquer pivot을 설정하는 방법이 다양하고, 이에 따라 성능이 결정된다. (pivot을 좌우끝값 또는 중앙값으로 등등..) 평균 시간 복잡도 : O(nlog2n) 최악 시간 복잡도 : O(n2) 구현방법이 제각각, 다양하다 import java.lang.Math; import java.util.Scanner;; public class Test { public static void printArray(int[] arr) { f..