python的冒泡排序

1、python中跟其他编程语言一样，也有冒泡排序

  • 所谓冒泡排序，就是把同一个列表中的数字，按照大小进行排序，相邻的两个值进行比较，把较大的值往后排，直到一个列表中的元素的顺序从左到右按照从小到大的顺序排列
  • 下面用代码演示一遍
  •  1 a = [87, 33, 99, 12, 56, 39, 66, 22]
 2 
 3 for i in range(1,len(a)):   #外层循环的长度按照a的长度为（1,8）
 4     
 5     for j in range(len(a)-i): 
 6 #内层循环表示每次把相邻的数进行比较，第一次循环的时候把最大值放到列表a的最后边，第二次把第二大的数放到列表a的最大值的左边，以此类推，列表a的总元素有8个，那么就是每内循环一次就把一个较大的值放右边，那么一共就得循环8-1次，那么就是7次，就是外循环的次数
 7         
 8         if a[j] > a[j+1]:   
 9  #两个值比较，如果列表左边的值比右边的值大，那么左右两边的值互换
10             
11             temp=a[j]
12             
13             a[j]=a[j+1]
14             
15             a[j+1]=temp
16     
17 
18     
19 print(a)
    View Code

     

posted @ 2016-06-15 20:27  luffyitach  阅读(197)  评论(0)  编辑  收藏  举报