FilesExpand file tree

 master

/

ShellSort.py

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

24 lines (22 loc) · 737 Bytes

 master

/

ShellSort.py

Top

File metadata and controls

• Code
• Blame

24 lines (22 loc) · 737 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

# -*- 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