希尔排序问题

希尔排序是在直接插入排序的基础上进行的，先进行分组有序然后逐渐减小组成员间的位序差值，当为序差为一时即和直接插入排序完全相同。

 

程序执行结果截图如下：

 

截图一：

 

截图二：

 

程序的源代码如下：

 

#include<stdio.h>

 

 

typedef struct{

int *p;

int length;

}sqlist;

void initshellarr(sqlist &L,int arr[])

{

    intelemnumber=0;

    printf("请输入数组中的第一个元素，输入110结束\n");

    int elem;

    scanf("%d",&elem);

    int i;

    for(i=1;elem!=110;i++)

    {

      arr[i]=elem;

      printf("请输入数组中的下一个元素，输入110结束\n");

      scanf("%d",&elem);

    }

    L.p=arr;

    L.length=i-1;

 

}

 

 

bool lt(int i,int j)

{

    if(i<j)

    return true;

    else

    return false;

 

}

 

 

 

 

void shellinsert(sqlist &L,int arr[],int dk)

{

    for(int i=dk+1;i<=L.length;i++)// xun huan ge zu

    {

        for(int ij=i;ij<=L.length ;ij+=dk)//dui 其中一组进行排序

        {

          if(lt(L.p[ij],L.p[ij-dk]))

         {

            L.p[0]=L.p[ij];

            //L.p[ij]=L.p[ij-dk];

            intj;

            for(j=ij-dk;j>0&&lt(L.p[0],L.p[j]);j-=dk)

            {

                L.p[j+dk]=L.p[j];

            }

            L.p[j+dk]=L.p[0];

          }

        }

    }

   

}

void shellsorting(sqlist &L,int arr[])

{

    intdata[3]={5,3,1};   

    int t=3;

    for(int k =0;k<t;k++)

    {

      shellinsert(L,arr,data[k]);

    }

}

 

void showarr(sqlist &L)

{

    for(int i=1;i<=L.length;i++)

        {

            printf("%d",L.p[i]);

            printf("\t");

        }

    printf("\n");

}

 

void main()

{

    sqlist L;

    intshellarr[200];

    initshellarr(L,shellarr);

    printf("希尔排序之前\n");

    showarr(L);

    L.p=shellarr;

    shellsorting(L,shellarr);

    L.p=shellarr;

    printf("希尔排序之后\n");

    showarr(L);

}