改进的二分算法描述

 

              

       改进的二分算法描述

设数组A[n];int,head，tail，mid;目标数字是target.算法针对的是有序的数字序列进行的查找

（1）       初始head=0，tail=n-1；{if（target==A[head]|| target==A[tail]）do stop；else do（2）}

（2）      Set  int  mid=(head+tail)/2；{if(target==A[mid]) do stop；if(target>A[mid]) do head=mid+1；if(target<A[mid]) do tail=mid-1；};do (3)

（3）      if（head<=tail）do(2) ; else(标准着没有找到) do stop;

ps:为什么等于的时候还要执行，这是因为有一种可能是刚好是相等的时候，然后取mid时找到。

// try.cpp : Defines the entry point for the console application.
//
/************************************************************************/
/*     二分查找算法，对无序的先进行排序，然后再用此算法                                                           */
/************************************************************************/
#include "stdafx.h"
#include"algorithm"
using namespace std;
/*bool compare(int x,int y){
    return x>y;
}*/
int main(){
    int a[7]={1,3,2,6,4,9,6
    };
    int target;
    int head=0;
    int tail=6;
    int mid;
    sort(a,a+7);//升序
    while(scanf("%d",&target)!=EOF){
    
    //sort(a,a+7,compare);

        if (target==a[head]||target==a[tail])
        {
            printf("I did\n");
            continue;
        }
        while (head<=tail)//第三步，结束的条件
        {
            mid=(head+tail)/2;
            if(target>a[mid])head=mid+1;//因为是升序，所以是将mid+1；
            if (target<a[mid])tail=mid-1;
            if(target==a[mid])break;
        }
        if(head>tail)printf("No Found\n");//判断跳出循环的原因是>，还是因为break；
        else printf("I did\n");
    }
    return 0;
}