二分查找C++实现.pdfVIP

算法设计与分析 二分查找的实现 (C++编写) 一 算法设计思想 首先以随机数产生一组数列,其中随机数的范围大小和数列的长短可进行设置.然后以 冒泡排序的方法将数列从大到小的排序,再用二分查找的方式查找某一指定数字确定其是否 在数列中,以及它所在的位置. 二 代码分析 #include iostream #include stdio.h #include stdlib.h #include conio.h #include time.h using namespace std; int binarySearch(int *a,int x,int n) //二分查找实现 { int left=0; int right=n-1; //在顺序排列的 a 数列中找寻 x while(left=right){ int middle=(left+right)/2; if(x a[middle]) return middle; //找到则返回 x 的位置 if(x=a[middle]) left=middle+1; else right=middle-1; } return -1; //未找到则返回-1 } void Sort(int *r,int n) //数列排序的实现 { int i,j,temp; for(i=0;in-1;i++) { for(j=n-2;j=i;j--) if(r[j+1]r[j]) { temp r[j+1]; r[j+1]=r[j]; r[j]=temp; //冒泡排序 } } } int main() { int INPUT,NUM,i,x; void randomize(); //随机数函数调用 coutendl 创建数列: endlendl; cout 设定数字范围 ; cinINPUT; //设置数列中数字范围大小的上限 coutendl 元素个数: ; cinNUM; //设置数列元素的个数 int *k=new int[NUM]; //动态生成数组 coutendl 随机数列生成: endl; for (i=0;iNUM;i++) { *(k+i)=rand()%(INPUT-1); //随机数列的生成 cout*(k+i)\t; } Sort(k,NUM); cout 排序后数列: endl; //数列的排序 for (i=0;iNUM;i++) { cout*(k+i)\t; } coutendl 你想要查找的数是: ; cinx; //要查找的数 if(binary