mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-02-07 10:00:55 +00:00
Code Issues Packages Projects Releases Wiki Activity

Enhance shell sort syntax (#2035)

Browse Source
This commit is contained in:
KDH 2020-05-26 11:18:03 +09:00 committed by GitHub
parent 0e619065e7
commit 4768735668
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 3 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
sorts/shell_sort.py
View File

@ -30,16 +30,11 @@ def shell_sort(collection):
gaps = [701, 301, 132, 57, 23, 10, 4, 1] gaps = [701, 301, 132, 57, 23, 10, 4, 1]
for gap in gaps: for gap in gaps:
i = gap for i in range(gap, len(collection)):
while i < len(collection):
temp = collection[i]
j = i j = i
while j >= gap and collection[j - gap] > temp: while j >= gap and collection[j] < collection[j - gap]:
collection[j] = collection[j - gap] collection[j], collection[j - gap] = collection[j - gap], collection[j]
j -= gap j -= gap
collection[j] = temp
i += 1
return collection return collection