排序算法：希尔排序

谙忆

发布于 2021-01-21 11:01:55

3390

希尔排序法(缩小增量法) 属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。 //shell排序

基本思想:将序列分成几类，在类里将它分成几个小组，再让它在小组内进行排序，依次重复直至排序成功
1，找出间距gap(分类)最后间距分类必须为1，第一重循环
2，找出各组 ,组间循环，第二重循环
3，找出组内元素，第三重循环,并对转储

#include <stdio.h>
void shellsort(int a[],int n)
{
    int i,j,flag,gap=n;
    int tmmp;
    while(gap>1)
    {
        gap=gap/2;//缩小增量，每次减半
        do//子序列应用冒泡排序
        {
            flag=0;
            for(i=0; i<n-gap; i++)
            {
                j=i+gap;
                if(a[i]<a[j])
                {
                    a[i]=a[i]^a[j];
                    a[j]=a[i]^a[j];
                    a[i]=a[i]^a[j];
                    flag=1;
                }
            }

        }
        while(flag!=0);//优化冒泡排序
    }
}

main()
{
    int i,a[10] = {-12,23,345,1,34,-45,34,3,2,5};
    printf("原序列的元素排序为:\n");
    for(i=0; i<10; i++)
    {
        printf("%d ",a[i]);

    }
    shellsort(a,10);

    printf("\n排序后的元素位置：");
    for(i=0; i<10; i++)
    {
        printf("%d ",a[i]);

    }

}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2016/03/07 ，如有侵权请联系 cloudcommunity@tencent.com 删除

shell