上传者: 38649356
|
上传时间: 2022-12-30 17:24:30
|
文件大小: 25KB
|
文件类型: PDF
本文实例讲述了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