[정렬] 1.버블정렬

버블 정렬: 맨 왼쪽 원소부터 바로 이웃한 원소와 비교해 가면서, 큰 수가 오른쪽으로 가도록 교환함.

맨 끝까지 가면 가장 큰 원소를 찾은 것이므로, 이 과정을 다시 나머지 n-1개 수에 대해서 반복.

 

시간복잡도: O(n^2)

버블정렬 Python 코드

def bubbleSort():
    numbers = list(map(int, input().split(' ')))
    for i in range(0, len(numbers) - 1):
        for j in range(i+1, len(numbers)):
            if(numbers[i] > numbers[j]):
                tmp = numbers[j]
                numbers[j] = numbers[i]
                numbers[i] = tmp
    
    print(numbers)

입력 및 출력