C程序设计上机实验报告10.docVIP

C程序设计实验报告 实验名称：指针与数组 学时安排：2课时 实验类别：上机操作型 实验要求：1人1组 ￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣ 一、实验目的 1. 理解指针、地址和数组间的关系； 2. 掌握通过指针操作数组元素的方法； 3. 掌握数组名作为参数的编程方式。 二、实验设备介绍 软件需求: Visual C++ 6.0或CFree3.5以上版本 硬件需求: 对于硬件方面的要求，建议配置是Pentium III 450以上的CPU处理器，64MB以上的内存，200MB的自由硬盘空间、CD-ROM驱动器、能支持24位真彩色的显示卡、彩色显示器、打印机。 三、实验内容 1. 定义函数void sort(int a[]，int n)，用选择法对数组a中的元素升序排序。自己定义main函数，并在其中调用sort函数。示例如下： Input n: 6 Input array of 6 integers: 1 5 -9 2 4 -6 After sorted the array is: -9 -6 1 2 4 5 2. 输入10个整数存储到数组a，再输入一个整数x，在数组a中查找x，若找到则输出相应的下标，否则显示“Not found!”。要求定义和调用函数search(int list[], int n, int x)，在数组list中查找元素x，若找到则返回相应下标，否则返回-1。参数n代表数组list中元素的数量。 3. 改正程序error08_1.cpp中的错误。该程序实现功能，有n个整数，使前面各数顺序循环移动m个位置(mn)。编写一个函数实现以上功能，在主函数总输入n个整数并输出调整后的n个数。输入输出结果如下面4行所示： Input n, m: 5 3 Input array of 5 integers: 1 2 3 4 5 After moved the array is: 3 4 5 1 2 要求先读该源程序，并理解其中的算法。然后把正确的代码(按规范缩进)写入报告，并以注释的方式说明错误原因。 注释示例如下： int i; /*循环控制变量不能定义为double类型*/ 提示：这是一个双重循环问题，内循环进行循环移位，外循环确定后移的位置。 4. 有n个人围成一圈，按顺序从1到n编号。从第一个人开始报数，报数3的人退出圈子，下一个人从1开始重新报数，报数3的人退出圈子。如此循环，直到留下最后一个人。问留下来的人的编号。要求用指针来操作数组。输入输出示例如下： Input n: 5 Last No. is: 4 提示：可以把编号存在一个数组中，报到3的人赋值为0表示退出。可以另外定义两个变量，一个用来记录退出的人数，到n-1即结束，另外一个用来报数。 四、程序清单 第一题 #includestdio.h void swap(int *,int*); void sort(int a[],int n); void main() { int i,n,a[8]; printf(Input n:); scanf(%d,n); printf(Input array of %d integers: ,n); for(i=0;in;i++) scanf(%d,a[i]); sort(a,n); printf(After sorted the array is:); for(i=0;in;i++) printf(%3d,a[i]); printf(\n); } void sort(int a[],int n) { int i,j,index; for(i=0;in-1;i++) { index=i; for(j=i+1;jn;j++) if(a[j]a[index]) index=j; swap(a[i],a[index]); } } void swap(int *px,int *py) { int t; t=*px; *px=*py; *py=t; } 第二题 #includestdio.h int search(int list[],int n,int x); void main() { int i,x,result,a[10]; printf(Enter a[0]-a[9]:); for(i=0;i10;i++)