[자료구조/sort] 버블정렬

알고리즘 눈으로 확인하기

거품 정렬(Bubble sort)은 두 인접한 원소를 검사하여 정렬하는 방법이다. 시간 복잡도가 로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용된다. 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름이다.

for(int i=0; i<n-1; i++)
    for(j=0; j<(n-1)-i; j++)
        if(arr[j]>arr[j+1])
            //j와 j+1교환