[C언어/기초알고리즘] 버블 정렬 (Bubble Sort)

 

버블 정렬의 시간 복잡도는 O(N^2)이다.

 

버블 정렬 알고리즘을 C언어로 작성 한 것이다.

#include <stdio.h>

int main(void) {
	int i, j, temp;
	int array[10] = {1, 10, 5, 8, 7, 6, 4, 3, 2, 9};
	for(i = 0; i < 10; i++) {
		for(j = 0; j < 9 - i; j++) {
			if(array[j] > array[j + 1]) {
				temp = array[j];
				array[j] = array[j + 1];
				array[j + 1] = temp;
			}
		}
	}
	for(i = 0; i < 10; i++) {
		printf("%d ", array[i]);
	}
	return 0;
}

 

 

백준 11931번 문제는 이런식으로 해결 할 수 있습니다.

https://www.acmicpc.net/problem/11931

11931번: 수 정렬하기 4