C++二分方法和递增方法融合，判断数组数据是否排列，采用不同的方法执行！

LOVE|FUCK

/*
(*^__^*) 嘻嘻
新手交流啊！
不喜勿好啊！
反正免费啊！
哼哼哼哼哼！
*/
#include <IOSTREAM>
using namespace std;
int  mdfind(int ,int [],int );
int  efind(int ,int [],int );
bool count(int [] ,int ); //检测是否排序
void main()
{
        int s[]={8,18,23,96,15,26,95};
        int r;
        r=sizeof(s)/sizeof(int);
        bool check;
        check=count(s,r);
        cout<<"请输入你要在数组查找的数据!";
        int k;
        cin>>k;
        if (check==true)
        {
                cout<<"执行二分算法!"<<endl;
                int g;
                g=efind(k,s,r)+1;
                cout<<k<<"在数组中下标的位置为:"<<g<<endl;
        }
        else
        {
                cout<<"执行递增算法!"<<endl;
                int g;
                g=mdfind(k,s,r)+1;
                cout<<k<<"在数组中下标的位置为:"<<g<<endl;

        }

}
int mdfind(int f ,int s[],int c)
{
        int i;
        for (i=0;i<c;i++)
        {
                if (s==f)
                {
                        return i;
                }
        }
        return c;
}
int  efind(int f,int s[],int n)
{
        int t=0,h=n-1,x;
        while(t<=h)
        {
                x=(t+h)/2;
                if (s[x]==f)
                {
                        return x;
                }
                if (s[x]<f)
                {
                        t=x+1;

                }
                else
                {
                        h=x-1;
                }               
        }
        return f;
}
bool count(int s[] ,int f)
{
        for (int i=1;i<f;i++)
        {
                if (s>s-1)
                {
                        return false;
                }
        }
        return true;
}

Xiaochuzhang

十年啦 帖子也沉拉咯

LOVE|FUCK

LOVE|FUCK 发表于 2012-10-2 12:49
什么的？打广告？？？？？

不是我搞的，我看是你的网速慢了，，

longtengxp

只有一条路不能选择——那就是放弃的路；只有一条路不能拒绝——那就是成长的路。

LOVE|FUCK

自动发卡 发表于 2012-10-2 12:29
http://www.baidu.com/s?wd=27%D7%D4%B6%AF%B7%A2%BF%A8%C6%BD%CC%A8&rsv_bp=0&rsv_spt=3&rsv_sug3=5&rsv_s ...

什么的？打广告？？？？？