Algorithm/BFS, DFS

파이썬 버블정렬 코드

등촌동 꼬북이 2020. 8. 27. 23:11

버블 정렬에서 한번 정렬할때 마다 Pass라는 단위를 사용하는데

 

어떤 Element 끼리 교환이 이루어 졌고 결과가 어떻게 나왔는지 출력하고

 

Pass 단위로 list의 상태를 출력하게 코드를 짰다..

 

 

ans = [80, 50, 70, 10, 60, 20, 40, 30]
n = len(ans)
for i in range(n-1):
    for j in range(n-1):
        if ans[j] > ans[j +1]:
            print(ans[j], ans[j +1])
            temp = ans[j + 1]
            ans[j + 1] = ans[j]
            ans[j] = temp
            print(ans[j], ans[j +1])
            print()
    print(ans) # 한 PASS