数据结构与算法01——冒泡排序
一、冒泡排序的定义
冒泡排序多次遍历列表,它比较相邻的元素,将不合顺序的交换。每一轮遍历都将下一个最大值放到正确位置上,本质上,每个元素通过“冒泡”找到自己所属的位置。
具体示意图为:
二、冒泡排序代码
# Author:MuMengSunny
# Filename:BubbleSort
def bubble_sort(alist):
length = len(alist)
for num in range(0,length-1): # 控制从头走到尾的次数
原创
2021-07-01 15:33:37 ·
186 阅读 ·
0 评论