您的位置：首页 > 编程语言 > Python开发

Python常用排序算法

2017-08-09 15:53 176 查看
1.冒泡排序

思路:将左右元素两两相比较，将值小的放在列表的头部，值大的放到列表的尾部

效率:O(n²)

1definsert(li,i):
2tmp=li[i]
3j=i-1
4whilej>=0andli[j]>tmp:
5li[j+1]=li[j]
6j-=1
7li[j+1]=tmp
8
9definsert_sort(li):
10foriinrange(1,len(li)):
11insert(li,i)
12
13deftopk(li,k):
14top=li[0:k+1]
15insert_sort(li)
16foriinrange(k+1,len(li)):
17top[k]=li[i]
18insert(top,k)
19returntop[:-1]


ViewCode






　　




                                            

                                        

                        
                        内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息 
                    

                    

                    

                        

                         标签： 
                                                

                        

                    


                

            


            

                
相关文章推荐

                

                
            

        

        

            

            
            

                

                    
新的分享

                    

                        
                    

                

            


            

                

                    
章节导航