반응형 퀵정렬1 [알고리즘] 퀵정렬 Quick Function 퀵정렬 pivot을 이용해서 좌, 우측으로 정렬하는 기법 pivot은 맨 앞, 중간, 맨 뒤 등 임의로 설정할 수 있다. 평균 O(nlogn), 최악일 경우 O(n^2)의 시간 복잡도를 가진다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; class Main { public static int[] arr; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt.. 2024. 3. 14. 이전 1 다음 728x90 반응형
