거품정렬 (BubbleSort)

거품정렬

거품정렬의 코드는 다음과 같다.
시간복잡도는 O(n^2) 이다.

BubbleSort.c

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

참고 : 윤성우의 열혈 자료구조