알고리즘...12

버블 정렬

선택 정렬과 비슷하게 가장 큰 원소를 가장 끝의 자리로 옮기는 정렬이다. 다만, 이동시키는 방식이 바로 오른쪽 값과 비교하여 교체해주는 것으로 선택 정렬과 차이를 갖는다.

 

버블 정렬 알고리즘

배열 A[1...n]에 대해 A[1] > A[2] 인 경우 A[1]과 A[2]의 자리를 바꾼다. 이 과정을 [1...n]에 대하여 반복한다.

이를 수도 코드로 나타내면 다음과 같다.

 

버블 정렬 알고리즘

BubbleSort(A[], n)
{
	for last ← n downto 2
	{
		for i ← 1 to last - 1
		{
			if (A[i] > A[i+1]) then
			{
				A[i] ↔ A[i+1]
			}
		}
	}
}

 

참고문헌

한빛아카데미.문병로.(2016.07.24).쉽게 배우는 알고리즘