FilesExpand file tree

 master

/

shellSort.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

22 lines (19 loc) · 530 Bytes

 master

/

shellSort.py

Copy path

Top

File metadata and controls

• Code
• Blame

22 lines (19 loc) · 530 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

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

def shellSort(alist):

n = len(alist)

#初始步长

gap = n/2

while gap > 0:

#按步长进行插入排序

for i in range(gap,n):

j = i

#插入排序

while j >= gap and alist[j-gap] > alist[j]:

alist[j-gap],alist[j] = alist[j],alist[j-gap]

j -= gap

#得到新的步长

gap = gap/2

if __name__ == '__main__':

alist = [54,26,93,17,77,31,44,55,20]

shellSort(alist)

print alist