나는 버블 정렬밖에 모르는 상태였다.
버블 정렬로 풀어보려고 하니 시간초과가 나서
인터넷의 도움으로 퀵 정렬을 사용하면 된다는 것을 알았다.
그래서 퀵 정렬을 배우고 사용해 풀어주었다.
#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;
}
'[프로그래밍 언어] > [C]' 카테고리의 다른 글
[ 백준 / C언어 ] 2501 약수 구하기. (0) | 2023.02.15 |
---|---|
[ 정렬 / C언어 ] qsort 퀵 정렬. (0) | 2023.02.01 |
[ 백준 / C언어 ] 2798 블랙잭. (0) | 2023.01.13 |
[ 백준 / C언어 ] 15829 Hashing. (0) | 2023.01.13 |
[ 백준 / C언어 ] 10250 ACM 호텔. (0) | 2023.01.13 |