거품 정렬(Bubble Sort)

거품 정렬(Bubble sort)이란?

두 인접한 원소를 검사하여 정렬하는 방법이다. 시간 복합도가 O(n²)로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용된다.
오른쪽 그림에서처럼 그래프를 그리면 원소가 거품이 수면으로
올라오는 듯한 모습을 보이기 때문에 지어진 이름이다.
 

저작자 : Nmnogueira 

Code

void bubbleSort( sortitems )
{
    for( int i = 0; i < sortitems_Size - 1; ++i )
    
        for( int j = sortitems_Size - 1; j > i; --j )
        {
            if( sortitems[j] < sortitems[j - 1] )
                swap( sortitems[j], sortitems[j - 1] )
        }
    }
}