python的冒泡排序

Posted 2020-07-25 luffyitach

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