2751) 수 정렬하기 2 JAVA - 정렬

N 개의 수를 입력받아 오름차순으로 정렬하는 방법.

저는 여기서 "퀵정렬" 을 이용해서 문제를 해결했습니다.

 

 

import java.io.*;
public class Main {
 
    //퀵정렬 메소드
    public static void Quicksort(int[] data, int left, int right) {
        int pl = left;    //왼쪽 커서
        int pr = right;    //오른쪽 커서
        int pivot = data[(left+right)/2];    //피벗
        
        do {
            while(data[left] < pivot) left++;
            while(data[right] > pivot) right--;
            if(left <= right) {
                int temp = data[left];
                data[left] = data[right];
                data[right] = temp;
                left++;
                right--;
            }
        }while(left <= right);
        
        if(left < pr) Quicksort(data, left, pr);
        if(pl < right) Quicksort(data, pl, right);
    }
    
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        int N = Integer.parseInt(br.readLine());
        int[] num = new int[N];
        
        for(int i=0; i<N; i++) {
            num[i] = Integer.parseInt(br.readLine());
        }
 
        Quicksort(num, 0, N-1);
        
        for(int i=0; i<N; i++){
            bw.write(num[i]+"\n");
        }
        bw.flush(); bw.close(); br.close();
    }
}