##nums is the list including numbers##
def ShellSort(nums):
n = len(nums)
slide = n/2
while slide>=1:
index = slide
while index<n:
if nums[index]<nums[index-slide]:
temp = nums[index]
cur = index-slide
while cur>=0 and nums[cur]>temp:
nums[cur+slide] = nums[cur]
cur -= slide
nums[cur+slide] = temp
index += 1
slide /= 2
return nums
if __name__ == '__main__':
nums = [int(i) for i in raw_input().split()]
nums = ShellSort(nums)
print nums
希尔排序 Python实现
最新推荐文章于 2024-05-24 19:27:09 发布