bitCode 문제정보
1s 128MB
문제
n개의 정수로 이루어진 수열이 주어질 때, 오름차순으로 정렬하여 출력하시오.
입력형식
첫 줄에는 정수 n이 주어진다. (1≦n≦100)
둘째 줄에는 n개의 정수 ai로 이루어진 수열이 주어진다. (1≦ ai≦10,000, i=1,2,3,...,n)
둘째 줄에는 n개의 정수 ai로 이루어진 수열이 주어진다. (1≦ ai≦10,000, i=1,2,3,...,n)
출력형식
오름차순으로 정렬된 수열을 출력하시오.
힌트
간단한 버블정렬 알고리즘은 다음과 같다. 만약 앞쪽에 더 큰 값이 있으면 배열의 앞, 뒤 값을 바꿔서 정렬하는 방식이다. 만약 수열의 맨 앞에 가장 큰 값 10이 있다면 계속 값의 바꿈이 일어나면서 배열의 뒤로 보내진다.
int i, j, temp, a[10]={10,4,3,6,7,5,8,1,2,9};
for(i=0; i<9; i++) {
for(j=0; j<9-i; j++) {
if(a[j]>a[j+1]) {
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
예시 1
입력예시
10 6 5 3 9 2 7 1 8 4 10
출력예시
1 2 3 4 5 6 7 8 9 10