希尔排序怎么排啊

希尔排序怎么排啊

下标 0  1  2  3  4  5  6  7  8  9数组 49 38 65 97 26 13 27 50 55 4 (原数组)增量=5, [0]=49与[5]=13为一组,互换为 13 49 (排序是从小到大)        [1]=38与[6]=27为一组,互换为 27 38         [2]=65与[7]=50为一组,互换为 50 65        [3]=97与[8]=55为一组,互换为 55 97        [4]=26与[9]=4 为一组,互换为 4 26增量=5的排序结果是: 13 27 50 55 4 49 38 65 97 26下标  0  1  2  3  4  5  6  7  8  9数组  13 27 50 55 4  49 38 65 97 26 (第一趟之后)增量=2, [0]=13,[2]=50,[4]=4,[6]=38,[8]=97为一组,        互换之后,[0]=4,[2]=13,[4]=38,[6]=50,[8]=97        [1]=27,[3]=55,[5]=49,[7]=65,[9]=26为一组,        互换之后,[1]=26,[3]=27,[5]=49,[7]=55,[9]=65增量=2的排序结果是: 4 26 13 27 38 49 50 55 97 65下标  0  1  2  3  4  5  6  7  8  9数组  4  26 13 27 38 49 50 55 97 65 (第二趟之后)增量=1, 数组里的10个数据作为一组,其中,        [1]=26有[2]=13互换为 13 26        [8]=97与[9]=65互换为 65 97增量=1的排序结果是: 4 13 26 27 38 49 50 55 65 97// C语言测试代码// 希尔排序法 (自定增量)#include #include void printData(int data[],int n) //打印数组{    int i;    for(i=0;i=0 && j<=count)            {                data[pos+offset]=data[pos];                pos=pos-offset;            }            data[pos+offset]=temp;        }        printf("增量=%d,排序结果: ",offset);        printData(data,count);    }}int main(void){    int data[]={49,38,65,97,26,13,27,50,55,4};    int count;    count=sizeof(data)/sizeof(int);    printf("原数组: ");    printData(data,count);    shell(data,count);    printf("\n最后的排序结果: ");    printData(data,count);    return 0;}