标签：style idt 一个 img width 结果 多少 mamicode 函数
一、思路
对一个序列中的元素，比较相邻的元素。如果第一个比第二个大，就交换它们两个，将大的元素放在右边，此时右边就称为有序区，左边就是无序区，不断重复的对左边区域相邻元素进行比较，右边有序区的元素不断增加，最后完成排序。
具体看下面的例子：
这样循环一次叫做一趟（游标不移动到最后一个位置，也就是第四个位置），最后的结果就是选出最大的值在右侧，右侧也就是有序区，然后再进行第二趟、第三趟。
二、实现
###range最右侧不取 def bubble_sort(l): for i in range(len(l)-1): #循环的是趟数 i表示趟数 for j in range(len(l)-i-1): #循环的是游标 j表示的是游标 if l[j]>l[j+1]: l[j+1],l[j]=l[j],l[j+1] #调换顺序 l=[3,5,2,9] bubble_sort(l) print(l) #[2, 3, 5, 9]
分析：
i和j都是从0开始取值，当进行第0趟时，j的取值是2，但是使用的range函数，所以右侧取不到，j的范围是（0,3），当进行第1趟时，j的返回是（0,2），一共可以进行（序列的长度-1）趟。
注意：
三、优化
如果冒泡排序中执行一趟而没有进行交换，则序列已经是有序的，可以直接结束算法。
###range最右侧不取 def bubble_sort(l): for i in range(len(l)-1): #循环的是趟数 i表示趟数 exchange=False for j in range(len(l)-i-1): #循环的是游标 j表示的是游标 if l[j]>l[j+1]: l[j+1],l[j]=l[j],l[j+1] #调换顺序 exchange=True if not exchange: return l=[3,5,2,9] bubble_sort(l) print(l) #[2, 3, 5, 9]
标签：style idt 一个 img width 结果 多少 mamicode 函数
原文地址：https://www.cnblogs.com/shenjianping/p/11068388.html
