C++简单的数组二分算法

LOVE|FUCK

/*
新手...发出来，大家看看，，其实我也不是很明白！！
大家看如果有用的就看看吧！反正不要钱！
*/
#include <IOSTREAM>
using namespace std;
int find(int ,int [],int);
void main()
{
        int v[]={11,26,49,55,59,62,74,88,97,106,221,308};//二分法的前提是数组下标必须已经按小到大排列！
        int j,r,n;
        j=sizeof(v)/sizeof(int);
        cout<<"请输入要在数组中查找的数据:";
        cin>>n;
        r=find(n,v,j);
        if (r==j)
        {
                cout<<"在数组中，没有找到你输入的数据"<<endl;
        }
        else
        {
                cout<<n<<"在数组的位置是:"<<r+1<<endl;
        }
       
}
int find(int f,int s[],int d)
{
        int zero=0,i,k=d-1;
        while (zero<=k)
        {
                i=(zero+k)/2;  // 1/2
                if (s[i]==f)
                {
                        return i;
                }
                if (s[i]<f)  //如果在前面一半查不到，那么就是在后面，所以还要在后面分一次
                {
                        zero=i+1;  // 1/4
                }
                else
                {
                        k=i-1; //k在下标的前面，则就再分了一次！
                }       
        }
        return d;
}

LOVE|FUCK

斌时代网游 发表于 2012-9-28 23:46
我根本不知道！

.......哦哦

咱的很快樂

我根本不知道！