Python实现希尔排序

本文阅读 1 分钟
首页 Python笔记 正文
  1. # python实现希尔排序
  2. def shellSort(alist):
  3. sublistcount= len(alist)//2
  4. while sublistcount > 0:
  5. for startposition in range(sublistcount):
  6. gapInsertionSort(alist, startposition, sublistcount)
  7. sublistcount = sublistcount//2
  8. return alist
  9. def gapInsertionSort(alist, start, gap):
  10. for i in range(start+gap, len(alist), gap):
  11. currentValue = alist[i]
  12. position = i
  13. while position >= gap and alist[position-gap] > currentValue:
  14. alist[position] = alist[position-gap]
  15. position = position-gap
  16. alist[position] = currentValue
  17. alist = [54,26,93,17,77,31,44,55,20]
  18. print(shellSort(alist))
解压密码: detechn或detechn.com

免责声明

本站所有资源出自互联网收集整理,本站不参与制作,如果侵犯了您的合法权益,请联系本站我们会及时删除。

本站发布资源来源于互联网,可能存在水印或者引流等信息,请用户自行鉴别,做一个有主见和判断力的用户。

本站资源仅供研究、学习交流之用,若使用商业用途,请购买正版授权,否则产生的一切后果将由下载用户自行承担。

Python选择排序
« 上一篇 01-21
Python栈及常见应用
下一篇 » 01-21

发表评论

惪特博客
  • 文章总数:
    18501 篇
  • 评论总数:
    53360 条
  • 标签总数:
    8881 个
  • 总浏览量:
    23371314 次
  • 最后更新:
    4月27日

最多点赞

随便看看

标签TAG