#429버블 정렬
기초
⏱ 시간 제한: 1초|💾 메모리 제한: 128 MB
문제 설명
버블 정렬은 '인접한 두 원소를 검사하여 자리를 바꿔가며 정렬하는 방식'이다.
이번 문제는 미리 작성된 코드를 보고 빈 칸에 들어갈 코드를 작성하는 것이다.
이 프로그램은 버블 정렬을 구현한 것이며, 실행 결과는 오름차순으로 정렬된다.
빈 칸에 들어갈 코드만 작성해서 제출하시오.
► 정렬 방식에 대한 자세한 내용은 다른 블로그를 참고하기 바란다. [미리 작성된 프로그램] - 아래 코드에 해당하는 언어로 제출하는 경우에만 추가된다.#include int a[10001]; int n, i, j, temp; int main() {scanf("%d", &n); for (i=1; i a[j+1]) {temp = a[j]; a[j] = a[j+1]; a[j+1] = temp;}}}
for (i = 1; i <= n; i++) printf("%d\n", a[i]); return 0;} ※ 해당 언어 외에는 코드가 추가되지 않다.
입력 설명
빈 칸에 들어갈 코드를 작성한다.
출력 설명
오름차순으로 정렬된 데이터가 출력된다.
예제
입력 1
7 5 6 7 8 1 2 4
출력 1
1 2 4 5 6 7 8