急！数据结构有关“查找”“排序”的代码编写。

显示全部楼层 · 2010-12-3 21:04:31

具体题目（步骤）如下：
①：随机产生200个数。（顺序任意）
②：用“基本查找法”查找出“10的倍数”的数，而且要求必须输入这些数的“位置”和次数。
③：运用“选择排序法”和“冒泡排序法”进行排序。
④：最后利用“二分法”查找出“10的倍数”。
下面是“”上面前三题“”的代码，最后上面的第④题的代码编写我不会→【④：最后利用“二分法”查找出“10的倍数”。】
请高手帮忙把上面的第④小题接着原有的代码编写出来。（注：请尽量在原有的代码基础上编写，如果你有更简单的方法，也可以不要管我这个代码，而重新编写。但，有个前提：这是一道“数据结构”的题目！！！）
#include
#include
main()
{
int i,j,count;
int k,temp;
int s[200],ss[200];
for(i=0;i0)

printf("%d shows %d times!\n",j,count);

}
printf("*************choose sorting*****************\n");
for(i=0;is[j+1])

{

temp = s[j];

s[j] = s[j+1];

s[j+1] = temp;

count ++;

}

}

if(count==0)break;
}
for(i=0;i<200;i++)

printf("%d ",s);
printf("\n*************binary search*****************\n");
}
感激不尽！！！
如果真的有困难的话，那就直接按照题目重新编写完整的代码。一共是4个题目。谢谢了。

千问 · 2010-12-3 21:04:31

不知道你的代码有问题还是题目不对，200个随机数for(i=0;i<200;i++)
{
s=rand()%200;
ss = s;
}这样产生的？还有，二分法是不能这样用的，如果是下面排序了的数据s[200] = {10,20,30,40,50,.........130,140,150,...200};//有些极端，不过也是可能出现的！你测用二分法找到大小为10的倍数的所有数？二分，二分，就是符合条件的数据只可能是s[mid]，或者s[mid]的左边或右边，而不能两边都有符合条件的数据。

千问 · 2010-12-3 21:04:31

才 5 分，有点少哦

千问 · 2010-12-3 21:04:31

楼上很详细，我就不多说了！

千问 · 2010-12-3 21:04:31

资料找