알고리즘

[알고리즘] 버블 정렬(Bubble Sort)

메밀국수가생각나 2020. 6. 28. 21:54

옆에 있는 값과 비교해서 더 작은 값을 앞으로 보내는 알고리즘을 버블 정렬이라 한다.

옆에 있는 값과 비교하여 더 작은 값을 반복적으로 앞으로 보내는 정렬 방법이다.

#include<stdio.h>

int main()
{
	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;
}

선택 정렬은 배열의 가장 작은 인덱스부터 작은 값을 정렬시키고,

버블 정렬은 배열의 가장 큰 인덱스부터 큰 값 부터 정렬시킨다.

O(n*2) -> 선택 정렬과 같이 성능이 좋지 않다.