欢迎来到天天文库
浏览记录
ID:6355900
大小:53.00 KB
页数:7页
时间:2018-01-11
《上机实验六_答案(请自行校对)》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、上机实验六一维数组学号:姓名:一.目的要求1.掌握一维数组的基本概念,如何定义一维数组,如何初始化一维数组。2.掌握数组的基本操作:引用数组元素、行(列)求和,行(列)最大最小值,整个数组的输入输出等。3.掌握与数组有关的算法,如排序、找最大最小值(或位置)等。二.实验内容第1题、输入n(n不超过10),然后输入n个数组元素,要求将数组元素在同一个数组中按逆序重新存放并输出。如输入512345应输出54321#includevoidmain(){inta[10],i,n;printf("请输入小于10的数n:");scanf("%d",&n);printf(
2、"请输入%d个整数:",n);for(i=0;i=0;i--)printf("%d",a[i]);printf("",n);}第2题、输入一个数组的所有元素,再输入一个整数m,把该数组的后m个数字移到数组的前头。比如数组元素为:12345678910,m=4,应输出:78910123456#includevoidmain(){inta[10],i,m,t,j;printf("请输入10个整数:");for(
3、i=0;i<10;i++)scanf("%d",&a[i]);printf("请输入一个小于10的数m:");scanf("%d",&m);//下面循环重复m次,每次将最后一个元素放到第一个位置for(i=0;i0;j--){a[j]=a[j-1];}a[0]=t;//将最后那个元素放到第一个位置}//下面逐个打印数组元素for(i=0;i<10;i++)printf("%d",a[i]);printf("");}第1题、输入一个数组的所有元素值,将最大的元
4、素与第一个元素交换,最小的元素与最后一个元素交换,然后输出数组所有元素。(注:这是选择排序的一个改进方案,每一轮循环可以找出最大和最小两个元素,可以使循环次数减少一半,请在此方法的基础之上进行改进,编出完整的排序程序来,降序)#includevoidmain(){inta[10],i,m,n;printf("请输入10个整数:");for(i=0;i<10;i++)scanf("%d",&a[i]);m=0;//m保留数组中最大元素的的下标//查找最大的元素for(i=1;i<10;i++){if(a[m]5、置,那么就交换;否则,最大元素就在数组的第0个位置if(m!=0){n=a[0];a[0]=a[m];a[m]=n;}m=9;//m保留数组中最小元素的的下标,默认最后一个//从第1个到倒数第2个位置间,查找最小的元素for(i=8;i>0;i--){if(a[m]>a[i])m=i;}//如果最小元素不是在第9个位置,那么就交换;否则,最小元素就在数组的第9个位置if(m!=9){n=a[9];a[9]=a[m];a[m]=n;}//下面逐个打印数组元素for(i=0;i<10;i++)printf("%d",a[i]);printf("");}/*下面这个程序,是利用这种6、思想实现排序算法,注意每做一次,就交换了两个元素,即最大放前面,最小放后面,因此这个过程重复n/2次即可实现整个数组的排序功能*/#includevoidmain(){inta[10],i,j,m,n;printf("请输入10个整数:");for(i=0;i<10;i++)scanf("%d",&a[i]);/*因为每次交换,就确定了两个元素,即最大放前面,最小放后面,因此这个过程重复n/2次即可实现整个数组的排序功能*/for(j=0;j<10/2;j++){m=j;//m保留数组中最大元素的的下标//从第j+1个到倒数第10-j-1个位置间,查找最大的7、元素for(i=j+1;i<10-j;i++){if(a[m]j;i--){if(a[m]>a[i])m=i;}//如果最小元素不是在第9-j个位置,那么就交换;否则,最小
5、置,那么就交换;否则,最大元素就在数组的第0个位置if(m!=0){n=a[0];a[0]=a[m];a[m]=n;}m=9;//m保留数组中最小元素的的下标,默认最后一个//从第1个到倒数第2个位置间,查找最小的元素for(i=8;i>0;i--){if(a[m]>a[i])m=i;}//如果最小元素不是在第9个位置,那么就交换;否则,最小元素就在数组的第9个位置if(m!=9){n=a[9];a[9]=a[m];a[m]=n;}//下面逐个打印数组元素for(i=0;i<10;i++)printf("%d",a[i]);printf("");}/*下面这个程序,是利用这种
6、思想实现排序算法,注意每做一次,就交换了两个元素,即最大放前面,最小放后面,因此这个过程重复n/2次即可实现整个数组的排序功能*/#includevoidmain(){inta[10],i,j,m,n;printf("请输入10个整数:");for(i=0;i<10;i++)scanf("%d",&a[i]);/*因为每次交换,就确定了两个元素,即最大放前面,最小放后面,因此这个过程重复n/2次即可实现整个数组的排序功能*/for(j=0;j<10/2;j++){m=j;//m保留数组中最大元素的的下标//从第j+1个到倒数第10-j-1个位置间,查找最大的
7、元素for(i=j+1;i<10-j;i++){if(a[m]j;i--){if(a[m]>a[i])m=i;}//如果最小元素不是在第9-j个位置,那么就交换;否则,最小
此文档下载收益归作者所有