백준2751번 수 정렬

[2751번 문제] N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다.

둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다.

수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

저번과 문제는 같지만 시간 복잡도가 O(nlogn)인 알고리즘으로 푸는 문제입니다. 병합 정렬, 힙 정렬 등이 예시인데 아직 자료구조 복습을 하지 않아 알고 있는 퀵 정렬로 구성하였습니다.

자료 구조 공부를 시작하면 개념도 같이 올릴 수 있도록 노력해보겠습니다. #include #include int num[1000000]; int ft(const void *a, const void *b){ int *x = (int *)a; int *y = (int *)b; if(...