目录

一、概念

二、代码

一、概念

交换排序的一种:

从第一对到最后一对每对比较大小，前者大于后者则交换，因此最后一个元素是最大的；

然后考虑第二大的数，按道理放在倒数第二个位置；

...

每次循环考虑的长度要减一，因为每次都会把大数放在后面，放好了就考虑小一点的数，再把这些数也放好即可。

二、代码

  

   

    

     

    
    

     

      def bubble_sort(arr):
     
    
   

    

     

    
    

     

       length = len(arr)
     
    
   

    

     

    
    

     
 while length > 0:
     
    
   

    

     

    
    

     
 for i in range(length - 1):
     
    
   

    

     

    
    

     
 if arr[i] > arr[i + 1]:
     
    
  
 

文章来源: nickhuang1996.blog.csdn.net，作者：悲恋花丶无心之人，版权归原作者所有，如需转载，请联系作者。

原文链接：nickhuang1996.blog.csdn.net/article/details/108992569