GeezerVison is showing github.com — Algorithm-Interview/Sort/python/ShellSort.py at master · feiva/Algorithm-Interview

Expand file tree

ShellSort.py

Copy path

More file actions

24 lines (22 loc) · 737 Bytes

Copy path

24 lines (22 loc) · 737 Bytes

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

# -*- coding: utf-8 -*-

#---------------------------------------

# 程序：希尔排序

# 版本： 0.1

# 作者：WuChong

# 日期：2014-02-08

# 语言：Python 3.3

# 说明：

#---------------------------------------

def shell_sort(ary):

n = len(ary)

gap = round(n/2) #初始步长 , 用round四舍五入取整

while gap > 0 :

for i in range(gap,n): #每一列进行插入排序 , 从gap 到 n-1

temp = ary[i]

j = i

while ( j >= gap and ary[j-gap] > temp ): #插入排序

ary[j] = ary[j-gap]

j = j - gap

ary[j] = temp

gap = round(gap/2) #重新设置步长

return ary