python实现的希尔排序算法实例
本文实例讲述了python实现希尔排序算法的方法。分享给大家供大家参考。具体如下:
defshellSort(items): inc=len(items)/2 whileinc: foriinxrange(len(items)): j=i temp=items[i] whilej>=incanditems[j-inc]>temp: items[j]=items[j-inc] j-=inc items[j]=temp inc=inc/2ifinc/2else(0ifinc==1else1) a=[35,-8,11,1,68,0,3]; shellSort(a) printa#[-8,0,1,3,11,35,68]
希望本文所述对大家的Python程序设计有所帮助。