일지
알고리즘...12
niamdank
2021. 6. 28. 14:40
버블 정렬
선택 정렬과 비슷하게 가장 큰 원소를 가장 끝의 자리로 옮기는 정렬이다. 다만, 이동시키는 방식이 바로 오른쪽 값과 비교하여 교체해주는 것으로 선택 정렬과 차이를 갖는다.
버블 정렬 알고리즘
배열 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]
}
}
}
}