中国矿业大学计机学院算法设计与分析实验报告.docVIP

算法实验报告 实验一 用分治法实现元素选择 #includeiostream using namespace std; int main() { int a[100],n,x; int BinarySearch(int a[],const intx,int n); cout请输入n(n=100):; cinn; cout请输入n个整数:endl; for(int i=0;in;i++) { cina[i]; } cout请输入要查找的整数x:; cinx; if(BinarySearch(a,x,n)!=-1) coutx是数组中第BinarySearch(a,x,n)+1个数。endl; else coutx不是数组中的数。endl; return 0; } int BinarySearch(int a[],const int x,int n) { int left=0,right=n-1; while(left=right) { int middle=(left+right)/2; if(x==a[middle]) return middle; if(xa[middle]) left=middle+1; else right=middle-1; } return -1; } 实验效