버블 정렬의 기본 아이디어:
버블 정렬은 인접한 두 숫자를 순차적으로 방문하여 정렬이 완료될 때까지 (마지막 숫자 제외) 비교하는 것입니다.
예:
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
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
