[Matlab] bubble sort (버블 정렬)

Matlab bubble sort 코드입니다.

for 문을 한 번 돌 때 마다

적어도 하나 씩은 위치가 정해지므로

O(n^2) 의 시간 복잡도를 가집니다.

코드 아래에 해당 과정을 그려보았습니다!

function X = bubbleSort(X)

n = length(X)-1;
while n >= 0

    for m=1:n-1
        if (X(m) > X(m+1))
            tmp = X(m);
            X(m) = X(m+1);
            X(m+1) = tmp;
        end
    end
    n = n-1;
end

end