dxskx
2015-12-27 15:33
采纳率: 25%
浏览 2.0k
已采纳

关于希尔排序的c代码问题

#include
#include

void xishu(int a[], int n)
{
int i, j;
int d = n / 2;
while(d > 0)
{
for (j = 0, i = d; i < n; i++,j++)
{
if (a[i] < a[j])
{
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
d = d / 2;
}
}

void main()
{
for (int i = 0; i < 10; i++)
{
scanf("%d", &a[i]);
}
xishu(a, 10);
printf("\n");
for (int j = 0; j < 10; j++)
{
printf("%3d", a[j]);
}

system("pause");

}

这是我根据希尔排序思想自己写的程序,程序可以执行出来,但是为什么每次都是有一个数是乱的,其他都是有序的啊,求大神解答?

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • 琴无续弦 2015-12-27 17:45
    已采纳

    for (j = 0, i = d; i < n; i++,j++)
    {

            if (a[i] < a[j])
            {
                 int temp = a[i];
                 a[i] = a[j];
                 a[j] = temp;
            }
        }
        这里错了,只调换了2个数字而已,然而当你d=2的时候,每组都有5个数。
    
    评论
    解决 无用
    打赏 举报
  • 查看更多回答(1条)

相关推荐 更多相似问题