[파이썬] 버블정렬 (Bubble Sort)

 

 

 

실행코드

data = [5, 1, 9, 7, 2, 3]
if __name__=="__main__":
    print("정렬 전 : ",end = "")
    print(data)
    count = 0

    for i in range(0, len(data)-1):
        for j in range(0, len(data)-1-i):
            count+=1
            if data[j] > data[j+1]:
                temp = data[j+1]
                data[j+1] = data[j]
                data[j] = temp
            print("정렬 횟수 %d "%(count), end="")
            print(data)

 

 

C:\Users\403-30\PycharmProjects\Hello\venv\Scripts\python.exe D:/pycharm/TEst/test3.py
정렬 전 : [5, 1, 9, 7, 2, 3]
정렬 횟수 1 [1, 5, 9, 7, 2, 3]
정렬 횟수 2 [1, 5, 9, 7, 2, 3]
정렬 횟수 3 [1, 5, 7, 9, 2, 3]
정렬 횟수 4 [1, 5, 7, 2, 9, 3]
정렬 횟수 5 [1, 5, 7, 2, 3, 9]
정렬 횟수 6 [1, 5, 7, 2, 3, 9]
정렬 횟수 7 [1, 5, 7, 2, 3, 9]
정렬 횟수 8 [1, 5, 2, 7, 3, 9]
정렬 횟수 9 [1, 5, 2, 3, 7, 9]
정렬 횟수 10 [1, 5, 2, 3, 7, 9]
정렬 횟수 11 [1, 2, 5, 3, 7, 9]
정렬 횟수 12 [1, 2, 3, 5, 7, 9]
정렬 횟수 13 [1, 2, 3, 5, 7, 9]
정렬 횟수 14 [1, 2, 3, 5, 7, 9]
정렬 횟수 15 [1, 2, 3, 5, 7, 9]

Process finished with exit code 0