C++Builder实现二分查找法

最近写代码，感觉算法能力比较弱，想想上大学时，特别喜欢数据结构这门课，如今都忘光了，现在想重新复习一下，为以后写代码扩展下思路。

一、二分法思想

要求：查询数组中某个数据所在的位置。

前提：所查询的数据是有序的（我们假设从小到大排序）

思路：

1.找到数组中间a[middle]的值，和要查找的值value进行比较；

2.如果a[middle]>value，在数组前半部分查找，返回步骤1

3.如果a[middle]<value，在数组后半部分查找，返回步骤1

4.如果a[middle]=value，返回middle值

二、C++builder代码实现

1、实现函数

int __fastcall TForm1::findValueInArray(int a[],int min,int max,int value)
{
    
    if( a[min]>value || a[max]<value)
    {
        return -1;
    }
    int index = (max+min)/2;
    if( value>a[index] )
    {
        return findValueInArray(a,index+1,max,value);
    }
    else if( value<a[index] )
    {
        return findValueInArray(a,min,index-1,value);        
    }
    else 
    {
        return index;    
    }
} 

2.测试代码

void __fastcall TForm1::btn1Click(TObject *Sender)
{
    int a[15]={1,2,4,8,12,14,16,32,34,46,56,67,68,87,89};
    int value = StrToInt(edt1->Text.Trim());
    int index = findValueInArray(a,0,14,value); 
    if(index == -1)
    {
        ShowMessage("数组中无此数据！");
    }
    else
    {
        ShowMessage("数组的index为："+IntToStr(index));        
    }   
}

 

网上查了下资料，有用java实现的另一种思路，参考看看传送门