- 冒泡排序代码
list1 = [1,2,4,6,3,5,9,8,7]
for i in range(len(list1)-1): #循环遍历从0开始到倒数第二个元素下标
for j in range(len(list1)-1-i): #循环遍历从0开始,每次循环将最大数放到最末尾
if list1[j] > list1[j+1]: #判断两个相邻数的大小,大的往后面排,小的往前面排
list1[j],list1[j+1] = list1[j+1],list1[j]
print(list1)
- 冒泡排序的原理:
将一个可以比较大小的序列按照由小到大(也可以实现由大到小)的规律重新排序。此处使用循环嵌套来实现,外循环用来实现遍历一整个序列所需要的次数,内循环用来实现每一次遍历时相邻两个数值大小的比较,每进行一次外循环,即可将序列中最大的数排到序列最末尾,相当于水中的气泡越大越快浮出水面的道理。此处指出外循环执行的次数只需要等于遍历序列长度-1次即可。而内循环则只需遍历序列长度-1-外循环已经执行的次数,因为当外循环执行一次,序列中最大值便排到最末尾,而进行下一次外循环时,此时末尾处就已经是最大值了,不需要再继续比较其值的大小了。