算法导论之冒泡排序

Posted 2021-04-07 风影流痕

冒泡排序

算法原理

重复遍历需要排序的数列，比较相邻两个元素的大小，排序错误则彼此交换位置，直到不存在错误排序，该数列已经排序完成。

算法实现

 
   
   
 

  
    
    
  
def bubble_sort(x):
  
    
    
  
    k = True
  
    
    
  
    while k:
  
    
    
  
        k = False
  
    
    
  
        for i in range(1, len(x)):
  
    
    
  
            if x[i-1] > x[i]:
  
    
    
  
                x[i-1], x[i] = x[i], x[i-1]
  
    
    
  
                k = True
  
    
    
  
    return x
 
   
   
 

运行实例

输入：

 
   
   
 

  
    
    
  
x = [56, 23, 56, 37, 31, 62, 83, 95, 70, 31]
  
    
    
  
bubble_sort(x)
 
   
   
 

输出：

 
   
   
 

  
    
    
  
[23, 31, 31, 37, 56, 56, 62, 70, 83, 95]