프로그램
[파이썬] 문제 : bubble 정렬 코드 설명
오디세이99
2022. 12. 6. 03:15
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
반응형