自己琢磨出来的二分查找法-递归

billow — Tue, 18 May 2010 15:08:00 GMT

/*
* 二分查找法
*
*/

#include <iostream>
#include <windows.h>

using namespace std;

int count = 0;
/*
输入开始和长度，与长度除以2的元素对比，如果大于则将长度除以2的元素为开始，长度为原长度除以2
如果长度等于0，或者找到元素则返回；要注意在递归过程中不要单独使用一个一个的if 最好是 if else
*/
int half(int begin[],int icount,int value);

int main()
{
    cout << "Hello world!" << endl;
    int array[100];
    for (int i = 0;i < 100;i++)
    {
        array[i] = i+100;
        cout <<"array["<<i<<"] = "<<array[i] <<endl;
    }
    int result;
    result = half(array,100,99);
    cout<< "result = " <<result <<endl;
    system("pause");
    return 0;
}

int half(int begin[],int icount,int value)
{
    count++;
    cout<< "count : " <<count<<endl;
    /*
    if (value == *begin)
    {
        return *begin;
    }
    */
    if (value == begin[icount])
    {
        return begin[icount];
    }
    else if (icount == 0)
    {
        return -1;
    }
    else if (value == begin[icount / 2])
    {
        return begin[icount / 2];
    }
    else if (value < begin[icount / 2])
    {
        half(begin,icount / 2,value);
    }
    else if (value > begin[icount / 2])
    {
        half(&begin[icount / 2],icount / 2,value);
    }
}

billow 2010-05-18 23:08 发表评论

C++博客-一天一点-文章分类-C++知识

自己琢磨出来的二分查找法-递归