码迷,mamicode.com
首页 > 编程语言 > 详细

python 希尔排序

时间:2018-09-22 10:41:44      阅读:136      评论:0      收藏:0      [点我收藏+]

标签:div   htm   pre   int   ret   highlight   print   slist   while   

def shell_sort(slist):

    gap = len(slist)

    while gap > 1:

        gap = gap // 2

        for i in range(gap, len(slist)):

            for j in range(i % gap, i, gap):

                if slist[i] < slist[j]:

                    slist[i], slist[j] = slist[j], slist[i]

    return slist

 

slist = shell_sort([4,5,6,7,3,2,6,9,8])

print(slist)

  

python 希尔排序

标签:div   htm   pre   int   ret   highlight   print   slist   while   

原文地址:https://www.cnblogs.com/sea-stream/p/9689039.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!