XudeID的博客

原创 二分查找法

#include<stdio.h> int Bsearch(int *p,int n,int x){ int low,high,mid; low=0;high=n-1; while(low<=high){ mid=(low+high)/2; if(x==p[mid]) break; else if (x<p[mid])/*x小于中值，最大值变为中值左一位*/ h...