백준(S5) 2751번: 수 정렬하기 2 (C언어 C11 C99)

코드를 보기 전에: 이 문제는 퀵 정렬 함수를 이용해서 문제를 풀 수 있다.

정렬 함수에는 많은 정렬이 있지만, 버블 정렬, 삽입 정렬은 배열 하나하나를 바꾸는 것이기 때문에 시간이 초과된다.

 

퀵 정렬 함수 정리:https://solution-is-here.tistory.com/30

정보) qsort 함수 (C언어 C11 C99)

 

코드: 

#include <stdio.h>
#include <stdlib.h>
int num[1000000];
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;
}
int main()
{
 
    int n;
    scanf("%d", &n);
    for (int a = 0; a < n; a++)
    {
        scanf("%d", &num[a]);
    }
    qsort(num, n, sizeof(int), compare); // (정렬할 배열, 요소개수, 요소크기, 비교함수)
    for (int i = 0; i < n; i++)
    {
        printf("%d\n", num[i]);
    }
    return 0;
}