본문 바로가기
프로그램

[파이썬] 문제 : bubble 정렬 코드 설명

by 오디세이99 2022. 12. 6.
728x90
반응형

# 오름차순 즉 작은수에서 큰수 순으로 배열하는 게 목적 입니다.
def Bubble_Sort(data):
    for i in range(len(data)-1, 0, -1):        # range(start, end, step) 구조에서 range(9, -1, -1)이면 9부터 -1씩 작아지게 됩니다.
        for j in range(0, i, 1):               # i가 9면 range(0,9,1)로 0부터9까지 1 씩 증기 합니다. 0부터 9까지 반복
            if data[j] > data[j+1]:            # data[0]가 data[1] 이 되면, 즉 앞수가 뒤수보다 크면
                data[j], data[j+1] = data[j+1], data[j]    # 앞,뒤 수를 바꿈.
        print("%d회전: %s"%(len(data)-i, data))
        
data = [6, 3, 0, 8, 2, 7, 4, 5, 1, 9]
print("정렬 전 데이터:",data)
Bubble_Sort(data)
print("\n정렬 후 데이터:",data)

728x90
반응형

댓글