《深圳大学C语言实验大作业0.pdf》由会员分享，可在线阅读，更多相关《深圳大学C语言实验大作业0.pdf（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、得分得分教师签名教师签名批改日期批改日期深深圳圳大大学学实实验验报报告告课程名称：课程名称：高级语言程序设计高级语言程序设计实验名称：实验名称：学院：学院：信息工程学院信息工程学院指导教师：张金凤指导教师：张金凤报告人：报告人：kingstakingsta学号：学号：实验地点实验地点教学楼教学楼 D-506D-506实验时间：实验时间：20122012年年月月日日 星期星期五五实验报告提交时间：实验报告提交时间：20122012年年月月日日1一实验环境一实验环境Windows7下的 Microsoft Visual C+6.0环境二、实验内容二、实验内容：C 语言程序设计大作业（数组，函数，指
2、针综合大练习）请写出一个程序，完成下述功能：由用户输入指定大小的整型数组，数组大小和数组各个元素的值由用户指定（提示：用malloc 函数），然后对用户输入的数组按照由小到大顺序排序（冒泡，选择排序都可以），然后由用户输入一个想要在数组中查找的数，如果找到则在屏幕上输出已找到，如果没找到则在屏幕上输出找不到。程序在屏幕上输出数组最大值和最小值。用户输入一个想插入该排序好的数组的数，程序对数组完成由大到小重新排序并输出。然后程 序再把刚才插入的数删除后重新输出。要求排序，查找，输出最大值，输出最小值，插入，删除均用函数实现，尽量用指针完成程序设计。程序输入举例：例如用户输入数组大小为 5，5 个
3、数分别为 12，56，89，36，28，则输出排序后对的数组 12 28 36 56 89，用户输入想查找的数 28，则提示已找到。程序在屏幕上输出最小值 12，最大值 28。用户想插入数 17，则程序输出排序后的结果 12 17 28 36 56 89。最后程序输出删除数 17 后的结果 12 28 36 56 89 0。输出如下图所示：三、实验过程三、实验过程：#include#include#include#include#include#include void sort(int*,int);void sort(int*,int);void findnumber(int*,int,in
4、t);void findnumber(int*,int,int);void findmax(int*,int);void findmax(int*,int);void findmin(int*,int);void findmin(int*,int);void insertnumber(int*,int,int);void insertnumber(int*,int,int);void deletenumber(int*,int,int);void deletenumber(int*,int,int);void main()void main()int n,*p;int n,*p;printf(
5、printf(请输入数组的大小请输入数组的大小:n);:n);scanf(%d,&n);scanf(%d,&n);if(n0)if(n0)return;return;p=(int*)malloc(n*sizeof(int);p=(int*)malloc(n*sizeof(int);if(p=NULL)if(p=NULL)printf(printf(分配内存失败分配内存失败!n);!n);exit(0);exit(0);2 int i,a,b;int i,a,b;for(i=0;in;i+)for(i=0;in;i+)printf(printf(请输入第请输入第%d%d个数个数n,i+1);n,
6、i+1);scanf(%d,p+i);scanf(%d,p+i);sort(p,n);sort(p,n);printf(printf(排序后的数组是排序后的数组是:n);:n);for(i=0;in;i+)for(i=0;in;i+)printf(%3d,pi);printf(%3d,pi);printf(n);printf(n);printf(printf(请输入您要查找的数请输入您要查找的数n);n);scanf(%d,&a);scanf(%d,&a);findnumber(p,a,n);findnumber(p,a,n);findmax(p,n);findmax(p,n);printf(
7、printf(数组最大数是数组最大数是%d:n,pn-1);%d:n,pn-1);findmin(p,n);findmin(p,n);printf(printf(数组最小数是数组最小数是%d:n,pn-1);%d:n,pn-1);printf(printf(请输入您想插入的数请输入您想插入的数n);n);scanf(%d,&b);scanf(%d,&b);p=(int*)realloc(p,(n+1)*sizeof(int);p=(int*)realloc(p,(n+1)*sizeof(int);insertnumber(p,n,b);insertnumber(p,n,b);printf(pr
8、intf(插入后的数组是插入后的数组是:n);:n);for(i=0;in+1;i+)for(i=0;in+1;i+)printf(%3d,pi);printf(%3d,pi);printf(n);printf(n);deletenumber(p,n,b);deletenumber(p,n,b);sort(p,n);sort(p,n);printf(printf(删除后的数组是删除后的数组是:n);:n);for(i=0;in;i+)for(i=0;in;i+)printf(%3d,pi);printf(%3d,pi);printf(0n);printf(0n);3void sort(int*
9、p,int n)void sort(int*p,int n)int j,k,t;int j,k,t;for(j=1;jn;j+)for(j=1;jn;j+)for(k=0;kn-1;k+)for(k=0;kpk+1)if(pkpk+1)t=pk;t=pk;pk=pk+1;pk=pk+1;pk+1=t;pk+1=t;void findnumber(int*p,int a,int n)void findnumber(int*p,int a,int n)int i;int i;for(i=0;in;i+)for(i=0;in;i+)if(pi=a)if(pi=a)printf(%3dn,a);pri
10、ntf(%3dn,a);printf(printf(已找到您要查找数已找到您要查找数n);n);void findmax(int*p,int n)void findmax(int*p,int n)int i,t;int i,t;for(i=0;in-1;i+)for(i=0;ipi+1)if(pipi+1)t=pi+1;t=pi+1;pi+1=pi;pi+1=pi;pi=t;pi=t;void findmin(int*p,int n)void findmin(int*p,int n)int i,t;int i,t;for(i=0;in-1;i+)for(i=0;in-1;i+)t=pi+1;t
11、=pi+1;4pi+1=pi;pi+1=pi;pi=t;pi=t;void insertnumber(int*p,int n,int b)void insertnumber(int*p,int n,int b)int j,k,t;int j,k,t;pn=b;pn=b;for(j=1;jn+1;j+)for(j=1;jn+1;j+)for(k=0;kn;k+)for(k=0;kpk+1)if(pkpk+1)t=pk;t=pk;pk=pk+1;pk=pk+1;pk+1=t;pk+1=t;void deletenumber(int*p,int n,int b)void deletenumber(int*p,int n,int b)int i,t;int i,t;for(i=0;in+1;i+)for(i=0;in+1;i+)if(pi=b)if(pi=b)t=pi;t=pi;pi=pn;pi=pn;pn=0;pn=0;56