Question

我是C新手并尝试学习shell排序。我正在尝试按升序对整数数组进行排序。这是我的代码 -

#include <stdio.h>
main()
{
    int a[] = {1, 9, 7, 4, 8, 6, 7,2,1,6 };
    int n =10; //array length

    for (int c = (n / 2); c > 0; c = c / 2)
    {

        for (int i = c; c < n; i++)
        {
            int t = a[i];
            int j;
            for (j = i;( j >= c) && (t < a[j - c]); j = j - c)
            {
                a[j] = a[j - 1];

            }
            a[j] = t;

        }

    }
    for (int i = 0; i <= 9; i++)
    {
        printf("%d ", a[i]);
    }
}

在Visual Studio Express中编译此代码时，会出现一条错误消息，要求关闭或调试，输出终端不显示任何输出。我无法弄清楚此代码中的错误。如果有人，我将不胜感激。可以解释一下，也许会指出一个可以做我想做的解决方案。

Answer 1

try to add this code....
#include<stdio.h>
#include<conio.h>
int main()
{
 int arr[30];
 int i,j,k,tmp,num;
 printf("Enter total no. of elements : ");
 scanf("%d", &num);
 for(k=0; k<num; k++)
{
  printf("\nEnter %d number : ",k+1);
  scanf("%d",&arr[k]);
}
for(i=num/2; i>0; i=i/2)
{
 for(j=i; j<num; j++)
 {
   for(k=j-i; k>=0; k=k-i)
   {
    if(arr[k+i]>=arr[k])
        break;
    else
    {
        tmp=arr[k];
        arr[k]=arr[k+i];
        arr[k+i]=tmp;
    }
   }
  }
}
printf("\t**** Shell Sorting ****\n");
for(k=0; k<num; k++)
 printf("%d\t",arr[k]);
getch();
 return 0;
 }

Answer 2

您的代码几乎正确，只需将for (int i = c; c < n; i++)替换为for (int i = c; i < n; i++) “c”总是小于“n”，这就是你的代码陷入无限循环的原因。

Shell中的Shell排序整数数组

2 个答案: