UC知道求一C++程序题
来源：百度知道 编辑：UC知道 时间：2024/09/21 22:44:35
1． 一维数组[A]中存放着一组杂乱无章的数据，编写一个程序将数组[A]中的数据按从小到大的顺序排好，然后用折半查找法找出数据中x在已排好大小的数据序列中的位置。
#include<iostream.h>
void main()
{
int s[10];
void sort(int s[],int m);
cout<<"input numbers:";
for(int i=0;i<10;i++)
cin>>s[i];
sort(s[],10);
}
void sort(int s[],int m)
{
int t;
for(int i=1;i<m;i++)
for(int j=0;j<m;j++)
{
if(s[0]>s[j])
t=s[0];
s[0]=s[j];
s[j]=t;
}
for(int i=0;i<m;i++)
cout<<s[i]<<endl;
}
大致应该是这样啦，你自己去调试一下吧，我觉得主体部分就是这样写啦，至于某些细节就要靠自己啦，加油！！！
至于那个折半查找法我也不是很懂 呵呵