python实现shell排序
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了python实现shell排序相关的知识，希望对你有一定的参考价值。
#!/usr/bin/env python
# -*- coding: utf-8 -*-
#插入排序，缩小增量
def shell_sort(arr):
gap = l = len(arr)
while(gap > 1):
gap = gap/2
for i in xrange(0, l):
for j in xrange(i, l - gap, gap):
if arr[j] > arr[j+gap]:
arr[j], arr[j+gap] = arr[j+gap], arr[j]
return arr
以上是关于python实现shell排序的主要内容，如果未能解决你的问题，请参考以下文章