[알고리즘] 버블 정렬(bubble sort)이란?

 

버블 정렬은 인접해 있는 두개의 원소를 비교해 원소를 교환하여 정렬하는 방법

 

예) 초기상태 8, 3, 4, 9, 7 인 자료를 오름차순 bubble sort

 

<1 회전>

<2 회전>

 

 

python 코드)

 

def BubbleSort(list):
    for i in range(len(list)):
        for j in range(0, len(list)-i-1):
            if list[j]>list[j+1]:
                list[j],list[j+1] = list[j+1],list[j]
                print(list)

if __name__ == "__main__":
    list = [8, 3, 4, 9, 7]
    print("초기 상태",list)
    BubbleSort(list)
    print("정렬 완료",list)

 

결과)