电科12级1220070711李华俊实验5.docVIP

贵州大学实验报告 学院:贵州大学人民武装学院 专业：电子信息科学与技术 班级：2012级 姓名 李华俊 学号 1220070711 实验组 实验时间 2012.11.9 指导教师 何老师 成绩 实验项目名称 数组 实验目的 ① 掌握一维数组和二维数组的定义、赋值和输入输出的方法； ② 掌握字符数组和字符串函数的使用； ③ 掌握与数组有关的算法（特别是排序算法）。 实验要求 在实验中要注意分析程序，并掌握程序中的要点，如出现运行错误，找出原因，并且改正。 最重要的是，根据实验目的的要求掌握。 实验原理 在Visual C++ 6.0 输入相应程序，运行程序，通过程序运行的结果可以得出相应结论。 实验仪器 安装了Visual C++ 6.0软件的电脑一台 实验内容 编程序并上机调试运行。 用选择法对10个整数进行排序。10个整数用cin输入。将选择法排序与起泡法比较，分析他们的特点和效率。 有15个数按从大到小到的顺序放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。以15个数用赋初值的方法在程序中给出。要找的数用scanf函数输入。 编写一程序，将两个字符串连接起来，结果取代第一个字符串。 用字符数组，不用strcat函数（即自己写一个具有strcat函数功能的函数）； 用C标准库中的strcat函数； 用string方法定义字符串变量。 对这3种方法进行比较。 输入10个学生的姓名、学号和成绩，将其中不及格者的姓名、学号和成绩输出。 找出一个4行5列的二维数组的“鞍点”，即该位置的元素在该行最大，在该列最小。也可能没有鞍点。 1、在程序中定义数组时对各元素赋初值； 2、用cin从键盘输入各组元素的值。 应当至少准备两组测试数据： 二维数组有鞍点，如： 2 3 4 5 4 6 8 10 6 9 12 15 8 12 16 20 二维数组没有鞍点，如： 12 3 4 5 4 16 8 10 6 8 12 15 8 12 16 20 检查结果是否正确。显然用cin从键盘输入数组各元素的值比较灵活，可根据需要输入不同数据。 实验数据 用选择法对10个整数进行排序。10个整数用cin输入。将选择法排序与起泡法比较，分析他们的特点和效率。程序如下 #includeiostream using namespace std; int main() {int i,j,min,temp,a[11]; coutenter data:endl; for(i=1;i=10;i++) {couta[i]=; cina[i]; } coutendlThe original numbers:endl;; for(i=1;i=10;i++) couta[i]; coutendl;; for(i=1;i=9;i++) {min=i; for(j=i+1;j=10;j++) if(a[min]a[j]) min=j; temp=a[i]; a[i]=a[min]; a[min]=temp; } coutendlThe sorted numbers:endl; for(i=1;i=10;i++) couta[i]; coutendl; return 0; } 运行结果： （2）有15个数按从大到小到的顺序放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。以15个数用赋初值的方法在程序中给出。要找的数用scanf函数输入。程序如下： #include iostream using namespace std; int main() { const int n=7; int i,number,top,bott,mid,loca,a[n]; bool flag=true,sign; char c; coutenter data:endl;; cina[0]; i=1; while(in) {cina[i]; if (a[i]=a[i-1]) i++; else coutenter this data again:; } coutendl; for (i=0;in;i++) couta[i] ; coutendl; while(flag) {coutinput number to look for:; cinnumber; sign=false;