冒泡排序
冒泡排序是一种交换排序,它的基本思想是比较两个相邻的数据,如果第一个数据比第二个数据大,则两数交换。
- 如上图所示,经过第一次循环之后会把数据中的最大值交换到最右边,而左边的数据依然是乱序状态,所以需要继续进行循环,第二次循环的次数就会比第一次循环的次数少一次,剩下的以此类推。
代码思路:
- 首先要学会如何交换两个数据,python交换数据的方式很简单,一行代码就能实现
x = 1
y = 2
x,y = y,x # 交换x变量和y变量的值
print('x='+str(x))
print('y='+str(y))
- 要学会使用循环把数据中的最大值交换到最右边
list1 = [19, 2, 4, 1, 17, 8]
for j in range(len(list1)-1):
if list1[j] > list1[j+1]:
list1[j],list1[j+1] = list1[j+1],list1[j]
print(list1)
- len()函数的作用是计算列表list1的长度,因为列表的长度是6,需要两两交换,所以交换5次就可以实现
- 上述代码的作用是把19交换到最右边,可以看到19左边的那些数据还是乱序,因此还要继续使用循环把列表中第二大的值交换到右边。
- 因为第一遍循环已经确定了一个最大值19,所以只需要考虑左边的5个数据,两两交换4次就可以实现。代码如下
list1 = [19, 2, 4, 1, 17, 8]
for j in range(len(list1)-1):
if list1[j] > list1[j+1]:
list1[j],list1[j+1] = list1[j+1],list1[j]
for j in range(len(list1)-2):
if list1[j] > list1[j+1]:
list1[j],list1[j+1] = list1[j+1],list1[j]
print(list1)
-
经过两次for循环已经把最大的两个值移动到了右边,那三次for循环就是移动3个、四次for循环就是移动了4个…``
-
列表的长度一共是6所以像刚才的for循环至少要写5次代码如下
list1 = [19, 2, 4, 1, 17, 8]
for j in range(len(list1)-1):
if list1[j] > list1[j+1]:
list1[j],list1[j+1] = list1[j+1],list1[j]
for j in range(len(list1)-2):
if list1[j] > list1[j+1]:
list1[j],list1[j+1] = list1[j+1],list1[j]
for j in range(len(list1)-3):
if list1[j] > list1[j+1]:
list1[j],list1[j+1] = list1[j+1],list1[j]
for j in range(len(list1)-4):
if list1[j] > list1[j+1]:
list1[j],list1[j+1] = list1[j+1],list1[j]
for j in range(len(list1)-5):
if list1[j] > list1[j+1]:
list1[j],list1[j+1] = list1[j+1],list1[j]
print(list1)
-
可以看到5次for循环之后顺序已经排列好,这5次for循环可以看到一个规律,那就是range函数中的值分别是
- len(list1)-1
- len(list1)-2
- len(list1)-3
- len(list1)-4
- len(list1)-5
-
所以这5次for循环也可以使用一个循环来搞定
最终代码:
list1 = [19, 2, 4, 1, 17, 8]
for i in range(1,len(list1)-1):
for j in range(len(list1)-i):
if list1[j] > list1[j+1]:
list1[j],list1[j+1] = list1[j+1],list1[j]
print(list1)