二分查找法实现

查找分为静态查找和动态查找

静态查找主要包括顺序查找和二分查找（折半查找）。顺序查找是我们常用的一种查找方式，它有顺序表的顺序查找和链表的顺序查找，这两部分在前面学习线性表时都有学习。二分查找是一种针对有序表进行的查找，其效率高，比较次数少。

动态查找是指可以对表进行删除和插入操作。主要以二叉排序树为主学习即可。

二分查找代码实现：

#include<iostream>
using namespace std;

int binary_find(int a[], int n, int key)
{
    int low = 0;
    int high = n - 1;
    int mid;
    
    while(low <= high)
    {
              mid = (low + high)/2; 
              if(a[mid] == key) break;
              else if (a[mid] < key)
              low = mid + 1;
              else if(a[mid] > key)
              high = mid - 1;
    }
    if (low <= high)
    return mid;
    else
    return -1;
}
int main()
{
    int A[10] = {1,2,3,4,5,6,7,8,9,10};
    int c = binary_find(A, 10, 6);
    cout << "position of key : "<< c << endl;
    system("pause");
    return 0;
}