二分法查找

二分法是一个快速查找的简单算法，当然它要求查找的数组是有序的，看起来好像比暴力要麻烦一些，但是即便加上排序，logn+logn也要比n小，因此在即便加上排序，也要比暴力的时间效率高很多(小白见解，不对请指正，不胜感激)，例题代码如下：

#include "stdafx.h"
#include<cstdlib>
#include <iostream>
#include <algorithm>
//首先明白原理和能写出来还是有很多差距的，其次对于C输入数组，数组作为参数传递，指针的应用等等都还需要慢慢去理解...
int DichotomySearch(int Array[],int k,int n)
{
    int min = 1,max =n;
    int mid;
    //二分查找核心代码
    while(min <= max)
    {
        mid = (min + max) / 2;
        if(k < Array[mid])
        {
            max = mid - 1;
        }
        else if(k > Array[mid])
        {
            min = mid + 1;
        }
        else
        {
            return 1;
        }
    }
    return 0;
}
int _tmain(int argc, _TCHAR* argv[])
{
    int Array[40000];
    int k;
    int n;
    printf("请输入将要输入有序数组的长度：");
    scanf("%d",&n);
    printf("请输入一个有序数组：");
    for(int i = 1; i <= n; i++)//当输入长度不确定时可以用EOF
    {
        scanf("%d",&Array[i]);
    }
    printf("请输入一个数字：");
    scanf("%d",&k);
    //必须是有序数组
    if(DichotomySearch(Array,k,n))
        printf("%d在数组中出现过",k);
    else
        printf("%d在数组中未出现",k);
    system("pause");
    return 0;
}