데이터 구조와 알고리즘 중학 - 거품 정렬
3585 단어 데이터 구조와 알고리즘을 다시 배우다
import random
def bubble_sort(li):
for i in range(len(li) - 1):
exchange = False
for j in range(len(li) - i - 1):
if li[j] > li[j+1]:
li[j], li[j+1] = li[j+1], li[j]
exchange = True
print(li)
if not exchange:
return
li = [3,4,1,3,4,65,3]
print(li)
bubble_sort(li)
그 중에서 exchange는 스위치입니다. 순서가 확정되면 알고리즘을 종료합니다