求平方根，希尔排序python实现

计算平方根：
①对任一正实数x, 如果算法结束，它- -定能给出x的平方根的近似值;②对任意给定的误差e,这个算法一定结束(实际上，这件事还与误差e和计算机实数表示精度有关)。
第一个断言很清楚，步骤1的条件|yXy-x|<e说明了这个断言成立。第二个断言则需要一个数学证明，证明计算过程中y值的序列- -定收敛,其极限是x的平方根。这样，只要迭代的次数足够多，lyXy-x I就能任意小，因此对任何允许误差e,这个循环都能结束。

import math
def gen(i):
    e = math.exp(-20)
    j = i
    while True:
        a = abs(j * j - i)
        if  a<= e:
            print(j)
            break
        j = (j+i/j)/2
gen(9)

结果：3.0

希尔排序(Shell Sort)(不稳定)
希尔排序，也叫递减增量排序，是插入排序的一种更高效的改进版本。希尔排序是不稳定的排序算法

a = [6,53.3,3,5,6,4,5,5,5,5,4,564,65,4]
n=len(a)
h=1
if h<n/3:
    h=3*h+1
    while h>=1:
        for i in range(h,n):
            j=i
            while j>=h and a[j]<a[j-h]:
                a[j], a[j-h] = a[j-h], a[j]
                j=j-h
        h=h//3
print(a)

结果：[1, 1, 2, 2, 3, 4, 6, 7, 49]