文章目录
一、冒泡排序
什么是冒泡排序:
所谓冒泡排序,是把相邻的两个元素进行比较,都是从小到大排列的,如果发现大的元素在前,则把它们的顺序进行调换,使排序始终保持从小到大的规则,直到没有元素可进行比较,则结束。
例:将列表进行排序,需要使用冒泡排序
解题思路:
1、先进行第一轮比较,把最大的元素找出来,放最后
2、再进行第二轮比较,把第二大的元素找到
3、依次类推,直到没有元素可比较
比较顺序是从后往前,依次循环进行
代码如下(示例):
list = [44,5,66,7,8,7,8,99]
for _ in range(len(list)-1,0,-1):
for i in range(_):
if list[i] > list[i+1]:
list[i],list[i+1] = list[i+1],list[i]
print(list)
总结:
了解冒泡排序
思路整理,进行解析
再进行代码编辑