• 欢迎访问开心洋葱网站,在线教程,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站,欢迎加入开心洋葱 QQ群
  • 为方便开心洋葱网用户,开心洋葱官网已经开启复制功能!
  • 欢迎访问开心洋葱网站,手机也能访问哦~欢迎加入开心洋葱多维思维学习平台 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏开心洋葱吧~~~~~~~~~~~~~!
  • 由于近期流量激增,小站的ECS没能经的起亲们的访问,本站依然没有盈利,如果各位看如果觉着文字不错,还请看官给小站打个赏~~~~~~~~~~~~~!

python实现插入法排序算法

python 水墨上仙 1875次浏览

python实现插入法排序算法

def insertsort(array):  
    for removed_index in range(1, len(array)):  
        removed_value = array[removed_index]  
        insert_index = removed_index  
        while insert_index > 0 and array[insert_index - 1] > removed_value:  
            array[insert_index] = array[insert_index - 1]  
            insert_index -= 1  
        array[insert_index] = removed_value 

另外一个版本

def insertsort(array):  
   for lastsortedelement in range(len(array)-1):  
       checked = lastsortedelement  
       while array[checked] > array[lastsortedelement + 1] and checked >= 0:  
           checked -= 1  
       #Insert the number into the correct position  
       array[checked+1], array[checked+2 : lastsortedelement+2] = array[lastsortedelement+1], array[checked+1 : lastsortedelement+1]  
   return array  


开心洋葱 , 版权所有丨如未注明 , 均为原创丨未经授权请勿修改 , 转载请注明python实现插入法排序算法
喜欢 (0)
加载中……