排序

 

参考公众号：https://mp.weixin.qq.com/s?src=11&timestamp=1576558053&ver=2039&signature=mN7nJghjPUfRJJ16i67HUNkjeTL5gz3ietls7XFab6PuX*ZA2Em-YMBe4s7CZkVxWjbHRIjpO2*m11mqYwek2VizShWxRQed02Svh-d2RCJxnFe9rXj6QVcWiEQFSlVz&new=1

 

 

希尔排序：

建立在插入排序（稳定）的基础上，但是不稳定。

#include<stdio.h>

int a[15]= {8,2,5,9,7,10,1,15,12,3};

int main()
{
    int len=10;
    int gap=1;
    while(gap<len)
        gap=gap*3+1; //gap=4;
    while(gap>0) //gap=4、1
    {
        for(int i=gap;i<len;i++)//i=4-9
        {
            int kk=a[i];
            int j=i-gap;
            while(j>=0&&a[j]>kk)
            {
                a[j+gap]=a[j];
                j-=gap;
            }
            a[j+gap]=kk;
        }
        gap/=3;
    }
    for(int i=0;i<10;i++)
        printf("%d ",a[i]);
    //1 2 3 5 7 8 9 10 12 15
    return 0;
}