二分查找的改进 差值查找(low<=high，这与快排low<high)

//二分查找的改进,是把原来的mid的计算进行了优化，而非中位数形式；二分查找的(low<=high，这与快排low<high)，因为两者意义不同，快排排过的分为点不再排列；二分查找确实需要low=high时的位置。

<pre name="code" class="cpp">#include <iostream>
using namespace std;
const int maxn = 100;
void heap_sort(int arr[],int &len);
void heap_down_adjust(int arr[],int i,int &len);
int bin_search(int arr[],const int &len,const int &k);
int bin_search2(int arr[],const int &len,const int &k);
void my_swap2(int &a,int &b)
{
    int tmp;
    tmp = a;
    a = b;
    b = tmp;
}
void my_swap(int &a, int &b)
{
a = a ^ b;
b = a ^ b;
a = a ^ b;
}
int main()
{
    int arr[maxn];
    int tmp,len;
    len = 0;
    cout << "请输入一个序列（-1结束）" << endl;
    while(cin >> tmp)
    {
        if(tmp == -1)
            bre