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

关于希尔排序的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条)

报告相同问题?

悬赏问题

  • ¥15 Odoo17操作下面代码的模块时出现没有'读取'来访问
  • ¥50 .net core 并发调用接口问题
  • ¥15 网上各种方法试过了,pip还是无法使用
  • ¥15 用verilog实现tanh函数和softplus函数
  • ¥15 Hadoop集群部署启动Hadoop时碰到问题
  • ¥15 求京东批量付款能替代天诚
  • ¥15 slaris 系统断电后,重新开机后一直自动重启
  • ¥15 QTableWidget重绘程序崩溃
  • ¥15 谁能帮我看看这拒稿理由啥意思啊阿啊
  • ¥15 关于vue2中methods使用call修改this指向的问题