백준(BOJ) 2751 수 정렬하기2

STL 을 사용하지 않고 퀵소트를 구한하였다.

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int N;
int arr[1000001];
void _qsort(int l, int r){
  int pivot = arr[(l + r) / 2];
  int i = l;
  int j = r;
  while(i <= j){
    while(arr[i] < pivot) i++;
    while(arr[j] > pivot) j--;
    if(i <= j){
      int t = arr[i];
      arr[i] = arr[j];
      arr[j] = t;
      i++;
      j--;
    }
  }
  if(l < j) _qsort(l, j);
  if(i < r) _qsort(i, r);
 
}
int main(void){
  scanf("%d", &N);
  for(int i = 0 ; i < N; i++){
    scanf("%d", arr + i);
  }
 
  //sort(arr, arr + N);
 
  _qsort(0, N - 1);
  for(int i = 0 ; i < N; i++){
    printf("%d\n", arr[i]);
  }
 
}