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