버블 정렬의 기본 아이디어:
버블 정렬은 인접한 두 숫자를 순차적으로 방문하여 정렬이 완료될 때까지 (마지막 숫자 제외) 비교하는 것입니다.
예:
arr = [49,38,04,97,76,13,27,49,55,65], exchange
arr = [38, 49,04,97,76,13,27,49,55,65], 교환
arr = [38,04,49,97,76,13,27,49,55,65], 정렬이 완료될 때까지 순차적으로 방문
코드 :
def bubble_sort(lists): #冒泡排序 count = len(lists) while count > 0: for i in range(count - 1): #最后一位数不进行比较 key = lists[i+1] if lists[i] > key: lists[i], lists[i+1] = key, lists[i] count -= 1 return lists