Python学习路程day5

Posted 2020-06-15

冒泡排序

将一个不规则的数组按从小到大的顺序进行排序

 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)

View Code