アルゴリズム:二分検索アルゴリズム(c++)

アルゴリズム原理:(1)まずこの区間の中点位置を決定する:mid=(low+high)/2;(2)その後、調べるK値とArray[mid].key比較:等しい場合、検索は成功し、この位置に戻る.そうでない場合、新しい検索区間を確定し、二分検索を継続しなければならない.具体的な方法は以下の通りである:1 array[mid].key>Kであれば、array[mid..n]はいずれもKよりも大きいことがテーブルの秩序性から分かるため、テーブルにキーワードがKに等しいノードが存在する場合、そのノードは必ず位置midの左側のサブテーブルARRAY[1..mid-1]にあるので、新しい検索区間は左サブテーブルARRAY[1..mid-1]である.②同様に、Aarrayarrayaray[mid].key

#include<iostream>
using namespace std;

#define MaxSize 1000

void InsertSort(int array[], int m); 
int BianrySearch(int array[], int n, int m);

int main()
{
    int number;
    int m=0;
    int array[MaxSize];//
    //
    cout << "           ：";
    cin >> number;
    cout << "          ：";
    for (int i = 0; i < number; i++)
    {
        cin >> array[i];
    }
    // array              
    InsertSort(array, number);
    cout << "          ：";
    cin >> m;
    cout << "           ：";
    cout << BianrySearch(array, number, m) << endl;
}


void InsertSort(int array[], int m)
{
    for (int i = 1; i < m; i++)
    {
        int j = i - 1;
        int temp = array[i];
        while (temp<array[j] && j >= 0)
        {
            array[j + 1] = array[j];
            j--;
        }
        array[j + 1] = temp;
    }
}

int BianrySearch(int array[],int n, int search)
{
    int high = n;
    int low = 0;
    while (low <= high)
    {
        int mid = (low + high) / 2;
        if (array[mid] < search)
            low = mid - 1;
        else if (array[mid] > search)
            high = mid + 1;
        else
            return mid;
    }
    return -1;
}