[ 백준 / C언어 ] 2751 수 정렬하기2.

나는 버블 정렬밖에 모르는 상태였다.

버블 정렬로 풀어보려고 하니 시간초과가 나서

인터넷의 도움으로 퀵 정렬을 사용하면 된다는 것을 알았다.

그래서 퀵 정렬을 배우고 사용해 풀어주었다.

 

 

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int compare(const void*, const void*);

int main() {
	int n = 0;
	int arr[1000000] = {0, };
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &arr[i]);
	}
	qsort(arr, n, sizeof(int), compare);
	
	for (int i = 0; i < n; i++) {
		printf("%d\n", arr[i]);
	}
	return 0;
}

int compare(const void* a, const void* b) {
	int num1 = *(int*)a;
	int num2 = *(int*)b;

	if (num1 > num2) return 1;
	if (num1 < num2) return -1;
	return 0;
}