【无标题】

c语言实现———shell（希尔）排序

代码：

#include <stdio.h>
 
void shellsort(int *arr, int size)
{
    int gap = size;//设置排序的间隔
    while (gap > 1)//最后一次循环时gap=1
    {
        gap = gap/3+1;//gap>1时为预排序，gap==1时为直接插入排序。+1确保最后一次循环gap=1
 
        for(int i=0;i<size-gap;i++)//循环往后，一组两个轮流比较排序，不是一组直接排完
        {
            int sigh = i;
            int temp = arr[sigh+gap];
            while(sigh>=0)
            {
                if(temp<arr[sigh])
                {
                    arr[sigh+gap] = arr[sigh];
                    sigh -= gap;//当sigh>gap时，不只比较一次，而是temp和之前的同组元素再次比较
                }
                else
                    break;
            }
            arr[sigh+gap] = temp;
        }
    }
}
 
int main(int argc, char *argv[])
{
    int arr[] = {3,5,7,4,6,1,2,9,8,0};
    int size = sizeof(arr)/sizeof(int);
 
    printf("原序列：\n");
    for(int i=0;i<size;i++)
        printf("%d ",arr[i]);
    printf("\n");
 
    shellsort(arr,size);
 
    printf("希尔排序后：\n");
    for(int i=0;i<size;i++)
        printf("%d ",arr[i]);
    printf("\n");
 
    return 0;
}

代码结果：