| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 648 人关注过本帖
标题:请教有关shell排序的问题
取消只看楼主 加入收藏
ybjkl
Rank: 2
等 级:论坛游民
帖 子:86
专家分:85
注 册:2011-6-21
结帖率:95.65%
收藏
已结贴  问题点数:20 回复次数:5 
请教有关shell排序的问题
void Shellsort(int R[],int n)
{
    int i,j,temp,d;
    d=n/2;
    while(d>0)
    {
        for(i=d;i<n;i++)
        { j=i-d;
           while(j>=0)
           {
             if(R[j]>R[i])
             {temp=R[j];
              R[j]=R[i];
              R[i]=temp;
              j=j-d;
             }
            else j=-1;
     }
        }
     d=d/2;
    }
}
为什么对9 8 7 6 5 4 3 2 1 0排序的结果是1 0 2 3 4 5 6 7 8 9
这个程序哪出了问题啊?
2011-06-21 22:40
ybjkl
Rank: 2
等 级:论坛游民
帖 子:86
专家分:85
注 册:2011-6-21
收藏
得分:0 
回复 2楼 ansic
我就想知道这个有什么不对的,有时候排序是对的,有时候又不对。
多谢说清楚点,我是菜鸟,谢谢!
2011-06-21 22:53
ybjkl
Rank: 2
等 级:论坛游民
帖 子:86
专家分:85
注 册:2011-6-21
收藏
得分:0 
回复 5楼 ansic
大哥
现在我不是要解决这个shell排序的问题,是想搞清楚我现在错在哪里?
麻烦仔细看下我的程序,做下修改,不胜感激。
2011-06-21 23:00
ybjkl
Rank: 2
等 级:论坛游民
帖 子:86
专家分:85
注 册:2011-6-21
收藏
得分:0 
回复 7楼 voidx
你的程序也也看明白了,基本思想是一样的。就是我的这个程序有时能正确排序,
有时就差一点,我还是想我错在哪里,麻烦在我的基础上做下修改,不用另起炉灶了,
不甚感激。
2011-06-22 14:00
ybjkl
Rank: 2
等 级:论坛游民
帖 子:86
专家分:85
注 册:2011-6-21
收藏
得分:0 
回复 13楼 voidx
这个
我是按参考书上写的,就是shell排序啊,我都看了你写的程序,算法思想是一样的啊。
2011-06-22 14:33
ybjkl
Rank: 2
等 级:论坛游民
帖 子:86
专家分:85
注 册:2011-6-21
收藏
得分:0 
回复 15楼 voidx
问题已解决,多谢。
2011-06-22 16:16
快速回复:请教有关shell排序的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.021816 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved