# 버블 정렬
num = [5, 2, 3, 4, 1]
print('최초\t:', *num)
for i in range(len(num)-1, 0, -1):
for j in range(i):
if num[j] > num[j+1]:
num[j], num[j+1] = num[j+1], num[j]
print(f'{len(num)-i}회전\t:', *num)
print('최종\t:', *num)
스터디에서 버블 정렬 배우다가 코드 2줄을
for i in range(len(num)-1, 0, -1):
for j in range(i):
코드 1줄로 바꿔도 결과가 같을 거라고 생각했다.
for j in range(len(num)-1, 0, -1)):
이중포문을 왜 쓰는 지 궁금해서 i, j를 print해봤다.
i = 4일 때 j=0,1,2,3가 들어간다.
i가 1번 돌아가면 j가 i번만큼 돌아간다.