冒泡排序
将一个不规则的数组按从小到大的顺序进行排序
1 data = [10,4,33,21,54,3,8,11,5,22,2,1,17,13,6] 2 3 #第一次循环,最后一个数字不需要循环,因为最大值已经放到最右边 4 第二次循环后面两个数字都不需要循环,因为第二大的数字已经放到倒数第二个 5 for j in range(1,len(data)): 6 print (j) 7 for i in range(len(data)-j): 8 if data[i] > data[i+1]: 9 tmp = data[i+1] 10 data[i+1] = data[i] 11 data[i] = tmp 12 print (data) 13 14 #每循环一次把所有数字都循环一遍,即使已经放到最右边的数字依旧循环 15 16 for j in range(len(data)): 17 for i in range(len(data)-1): 18 if data[i] > data[i+1]: 19 tmp=data[i] 20 data[i] = data[i+1] 21 data[i+1] = tmp 22 print(data)
时间: 2024-11-07 19:15:28