您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

python实现的希尔排序算法实例

5b51 2022/1/14 8:21:41 python 字数 1066 阅读 493 来源 www.jb51.cc/python

本文实例讲述了python实现希尔排序算法的方法。分享给大家供大家参考。具体如下:

概述

本文实例讲述了python实现希尔排序算法的方法分享给大家供大家参考。具体如下:

def shellSort(items):
  inc = len(items) / 2
  while inc:
    for i in xrange(len(items)):
      j = i
      temp = items[i]
      while j >= inc and items[j-inc] > temp:
        items[j] = items[j - inc]
        j -= inc
      items[j] = temp
    inc = inc/2 if inc/2 else (0 if inc==1 else 1)
a = [35,-8,11,1,68,3];
shellSort(a)
print a # [-8,3,35,68]

希望本文所述对大家的Python程序设计有所帮助。

总结

以上是编程之家为你收集整理的python实现的希尔排序算法实例全部内容,希望文章能够帮你解决python实现的希尔排序算法实例所遇到的程序开发问题。


如果您也喜欢它,动动您的小指点个赞吧

除非注明,文章均由 laddyq.com 整理发布,欢迎转载。

转载请注明:
链接:http://laddyq.com
来源:laddyq.com
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。


联系我
置顶