[백준 2751번 C/C언어] 수 정렬하기 2 (수정하기)

www.acmicpc.net/problem/2751

2751번: 수 정렬하기 2

이 문제는 시간 제한이 촉박하기 때문에 시간복잡도를 고려해야 한다. 

아래는 시간복잡도를 고려하지 않고, "버블 정렬"을 사용해서 시간초과가 된 예제이다.

 

#include <stdio.h>

int main()
{
    int num;
    int arr[1000000];
    int temp;
    
    scanf("%d",&num);
    
    for(int i=0;i<num;i++)
    {
        scanf("%d",&arr[i]);
    }
    
    for(int i=0;i<num;i++)
    {
        for(int j=0;j<num-1;j++)
        {
            if(arr[j]>arr[j+1])
            {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
                
            }
        }
    }
    
    for(int i=0;i<num;i++)
    {
        printf("%d\n",arr[i]);
    }
        
    return 0;
    
}