高级语言实报告.docVIP

《高级语言》实验报告 实验 ：数组程序设计 目的与要求 1、掌握一维数组和二维数组的定义、赋值和输入输出的方法； 2、掌握字符数组和字符串函数的使用； 3、掌握与数组有关的算法。 内容与步骤: 对于输入的n个整数，先进行升序排序，然后进行二分查找。（ HYPERLINK /AspNet/Question.aspx?qid=8005 HLOJ 8005） @一维数组的输入: int n,a[1000]; cinn; for(int i1=0;i1n;i1++)cina[i1]; @升序: for(int i=0;in-1;i++) { int pos=i; for(int j=i+1;jn;j++) { if(a[pos]a[j])pos=j; } swap(a[i],a[pos]); } @二分查找及二维数组的输出: int cnt=0; for(int m=0;mx;m++){ int begin=0,end=n-1; int mid=(begin+end)/2; int t=mid;