  /**//*
 * 二分查找法
*
 */
#include <iostream>
#include <windows.h>
using namespace std;
int count = 0;
/**//*
輸入開始和長度，與長度除以2的元素對比，如果大于則將長度除以2的元素為開始，長度為 原長度除以2
如果長度等于0，或者找到元素則返回；要注意在遞歸過程中 不要單獨(dú)使用一個(gè)一個(gè)的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);
}
}
|