排序算法python代码总结（python有几种排序的方法）

1   
    
    
    
 、冒泡排序

它反复访问要排序的元素列    
    
    
    
，并依次比较两个相邻的元素    
    
    
    
。如果顺序(如从大到小)错了    


     


     


     


 ，就交换它们    


     


     


     


 。访问元素的工作是反复进行




 




 




 




 ，直到没有相邻元素需要交换   

   

   

   

，也就是说元素列已经排序完成




 




 




 




 。

2


     


     


     


     、选择排序

首次从待排序的数据元素中选择最小(或)的元素     

     

     

     

，存储在序列的开始位置




  




  




  




  ，然后从剩余的未排序元素中找到最小(大)元素
  


  


  


  

，然后放在已排序的末尾   

   

   

   

。直到所有元素都被排序     

     

     

     

。

3 




 




 




 




、插入排序

对于未排序的数据     
     
     
     
，通过构建有序的序列 




   




   




   




  ，在已排序的序列中从后向前扫描

 



 



 



 

，找到相应的位置并插入




  




  




  




  。插入式排序在实现上                    ，在从后向前扫描的过程中  




    




    




    




  ，需要反复将已排序的元素逐步向后移动



















，为最新的元素提供插入空间
  


  


  


  

。

4   

   

   

   

、快速排序

将要排序的数据通过一次排序分成两个独立的部分                    ，其中一个部分的所有数据都小于另一个部分的所有数据   



     



     



     



  ，然后按照这种方法对这两个部分的数据进行快速排序



















，整个排序过程可以递归进行    
    
    
    
，从而使整个数据成为有序的序列     
     
     
     
。

5

     

     

     

     、希尔排序(插入排序改进版)

首先    


     


     


     


 ，将要排序的一组数量按某个增量d分为几个组




 




 




 




 ，每组中记录的下标相差d   

   

   

   

，对每组中的所有元素进行排序     

     

     

     

，然后用较小的增量对其进行分组




  




  




  




  ，然后对每组进行排序 




   




   




   




  。当增量减少到1时
  


  


  


  

，整个要排序的数量被分成一组     
     
     
     
，排序完成

 



 



 



 

。

6
  




  




  




  



、归并排序 




   




   




   




  ，首先递归分解组

 



 



 



 

，然后合并组                    。

基本思路是比较两个数组的面的数字                    ，谁小就先取谁  




    




    




    




  ，取后相应的指针向后移动一个  




    




    




    




  。然后再比较



















，直到一个数组是空的                    ，最后复制另一个数组的剩余部分



















。

以上就是python中的6种排序方法   



     



     



     



  ，希望对大家有所帮助                    。更多Python学习指路：Python基础教程