问一下我这个希尔排序的代码为什么不能运行

Question

#include <stdio.h>
typedef int KeyType;
typedef struct
{KeyType key;
}RecType;
 

void ShellSort(RecType R[], int n)
{
    int i, j, d;
    RecType tmp;
    d = n / 2;                
    while (d > 0)                    
    {
        for (i = d;i < n;i++)
        {
            j = i - d;
            tmp = R[i];
            while (j >= 0 && R[j].key > tmp.key)
            {
                R[j + d] = R[j];
                j = j - d;
            }
            R[j + d] = tmp;
        }
        d = d / 2;                    
    }
}
int main()
{RecType R[6];
int i;
printf("请输入6个数\n");
for(i=0;i<=6;i++)
scanf("%d",&R[i].key);
ShellSort(R,6);
 for(i=0;i<=6;i++)
printf("%d",R[i].key);
return 0;
}

Answer 1

你想输入6个数，但是i=0;i<=6会输入7个，输出时也是注意区间

#include <stdio.h>
typedef int KeyType;
typedef struct
{KeyType key;
}RecType;
 

void ShellSort(RecType R[], int n)
{
    int i, j, d;
    RecType tmp;
    d = n / 2;                
    while (d > 0)                    
    {
        for (i = d;i < n;i++)
        {
            j = i - d;
            tmp = R[i];
            while (j >= 0 && R[j].key > tmp.key)
            {
                R[j + d] = R[j];
                j = j - d;
            }
            R[j + d] = tmp;
        }
        d = d / 2;                    
    }
}
int main()
{RecType R[6];
int i;
printf("请输入6个数\n");
for(i=0;i<6;i++)
scanf("%d",&R[i].key);
ShellSort(R,6);
 for(i=0;i<6;i++)
printf("%d",R[i].key);
return 0;
}