输入一个数,要求用折半查找法找出该数是数组中的第几个元素

3644 人浏览 | 时间: 2016-08-22 22:53:53 | 作者: codexia

这是代码,但是我对于int main()中的表达,理解不了;还有while判断语句中的(!sign)表示的含义也不懂。麻烦了,谢谢;

#include <iostream>
using namespace std;
int main()
{
    const int n=7;
    int i,number,top,bott,mid,loca,a[n];
    bool flag=true,sign;
    char c;
    cout<<"enter data:"<<endl;
    cin>>a[0];
    i=1;
    while(i<n)
    {cin>>a[i];
    if (a[i]>=a[i-1])
    i++;
    else
    cout<<"enter this data again:";
    }
    cout<<endl;
    for(i=0;i<n;i++)
    cout<<a[i]<<" ";
    cout<<endl;
    while(flag)
    {
        cout<<"input number to look for:";
        cin>>number;
        sign=false;
        top=0;
        bott=n-1;
        if((number<a[0])||(number>a[n-1]))
        loca=-1;
        while((!sign)&&(top<=bott))
        {
     &

请微信扫码阅读。
为防止恶意爬虫,
已开启反爬机制,
理解哟~~~~
标注
评论
站内搜
百度搜
传送到手机
手机扫码,识别文字,完成传送x
加载中...
标注内容x
加载中...
添加标注x
收藏 0 点赞 0

相关阅读