[개념] 버블정렬 / c / 제한시간 없음

▣ 문제

N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요. 정렬하는 방법은 버블정렬입니다.

 

▣ 입력설명

- 첫 번째 줄에 자연수 N(1<=N<=100)이 주어집니다. 두 번째 줄에 N개의 자연수가 공백을 사이에 두고 입력됩니다. 각 자연수는 정수형 범위 안에 있습니다.

 

▣ 출력설명

- 오름차순으로 정렬된 수열을 출력합니다.

 

▣ 입력 예시

6 13 23 11 7 5 15

 

▣ 출력 예시

5 7 11 13 15 23

 

<내 코드>

#pragma warning(disable:4996)
#include<stdio.h>

int main() {
	int n, i, j;
	int num[100];
	int temp;

	scanf("%d", &n);
	for (i = 0; i < n; i++) {
		scanf("%d", &num[i]);
	}

	for (i = 0; i < n-1; i++) {
		for (j = 0; j < n- i - 1; j++) {
			if (num[j] > num[j + 1]) {
				temp = num[j];
				num[j] = num[j + 1];
				num[j + 1] = temp;
			}
		}
	}

	for (i = 0; i < n; i++)
		printf("%d ", num[i]);

	return 0;
}

 

버블 정렬은 j for문 안에서 연속되는 두 수를 계속하여 비교하여 정렬을 하는 방법이다.

시간 복잡도는 O(N^2)이다.