冒泡法排序

 
 

  
  #!/usr/bin/python


 
 
 
 

  
  #coding: utf-8


 
 
 
 


 
 
 
 

  
  def 
  
  bubble_sort
  
  (
  
  li
  
  , 
  
  num
  
  ):

 
 
 
 
    
  
  "冒泡法排序"

 
 
 
 
    
  
  for 
  
  i 
  
  in 
  
  range
  
  (
  
  num
  
  ):    
  
  # 第几次比较


 
 
 
 
        
  
  for 
  
  j 
  
  in 
  
  range
  
  (
  
  num 
  
  - 
  
  i 
  
  - 
  
  1
  
  ):    
  
  # 要比较的元素个数


 
 
 
 
            
  
  if 
  
  li
  
  [
  
  j
  
  ] 
  
  > 
  
  li
  
  [
  
  j 
  
  + 
  
  1
  
  ]:   
  
  # 实现从小到大排序


 
 
 
 
                
  
  # 交换


 
 
 
 
                
  
  li
  
  [
  
  j
  
  ], 
  
  li
  
  [
  
  j 
  
  + 
  
  1
  
  ] 
  
  = 
  
  li
  
  [
  
  j 
  
  + 
  
  1
  
  ], 
  
  li
  
  [
  
  j
  
  ]

 
 
 
 


 
 
 
 

  
  if 
  
  __name__ 
  
  == 
  
  "__main__"
  
  :

 
 
 
 
    
  
  li 
  
  = 
  
  [
  
  95
  
  , 
  
  45
  
  , 
  
  15
  
  , 
  
  78
  
  , 
  
  84
  
  , 
  
  51
  
  , 
  
  24
  
  , 
  
  12
  
  ]

 
 
 
 
    
  
  bubble_sort
  
  (
  
  li
  
  , 
  
  len
  
  (
  
  li
  
  ))

 
 
 
 
    
  
  print 
  
  li