# 排序必学系列 冒泡排序 python 记录成长过程

排序必学系列 冒泡排序 python

下面展示一些 内联代码片。

思想： 使用两个游标，每一轮排序后，最大的数字在最后
			第二轮，倒数第二大的数字排最后
			第三轮，倒数第三大的数字排最后

arr = [23,41,25,54,18,14]
length = len(arr)

def dubblesort(arr): #一共有多少次循环，如果arr长度是3，有2次循环;如果arr长度是4，有3次循环;如果arr长度是n，有n-1次循环
	for j in range(0,length-1): # j=0,i最终位置在length-j-1,
	                          # j=1,i最终位置在length-j-1
	                          # j=j,i最终位置在length-j-1
		for i in range(0,length-1-j): #第一轮循环的比较,i只能到倒数第二个位置，而且第i轮循环比较后，i只能到倒数第i+1的位置。
			if arr[i] > arr[i+1]:
				arr[i],arr[i+1] = arr[i+1],arr[i] #python会保存中间变量
		#print(arr)#每轮的结果
	#print(arr)#最后一轮的循环
	return arr
######
a = dubblesort(arr)
print(a)

方法二：
for j in range(0,length-1):
for i in range(0,length-1-j):
等价于：
for j in range(length-1,0,-1): # 每次 j-1，j = 0 时停止循环
for i in range(0,j):