C语言实习 数组实习.docVIP

数组实习 姓名：王卓玲 学号：2012012896 实习完成日期：2013-4-8 实习内容 1. 从键盘输入10个整数，将最大数调到最前面，最小数调到最后面。 2. 已有一个已排好序的数组，今输入一个数，要求按原来排序的规律将它插入数组中 3. 从键盘任意输入两个字符串，不用库函数strcat，将两串字符连接起来。 4. 输入一个5×5的数组，分别求其主对角线和次对角线上元素之和 由键盘任意输入10个学生的姓名（以拼音形式），将它们以字典顺序从小到大排序。 6打印如下形式的杨辉三角 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 7.定义一数组（长度大于10），从键盘输入数组元素的值，完成下面操作： （1）从键盘输入一个数，用顺序查找法找出该数在数组中的位置；或者给出没有找到的信息； （2）对数组的元素从小到大排序； （3）从键盘输入一个数，用折半查找法找出该数在数组中的位置；或者给出没有找的信息。 8. 直接选择排序法。算法描述如下： （1）从n个数中找到最小的数，若此数不是数组的第一个元素，则与第一个元素交换位置； （2）从剩下的n-1个数中找到最小的数，若此数不是数组第二个元素，则与第二个元素交换位置； （3）以此类推，直到完成排序 9. 编写程序将两个有序数组归并。例如数组{1,3,5}和数组{2 ，4,6,8,10}，归并的结果是{1,2,3,4,5,6,8,10 } 实习步骤 1．#includestdio.h #define N 10 void main() { int i,j,k,m; int a[N],t; for(i=0;iN;i++) scanf(%d,a[i]); printf(原始数据数列); for(i=0;iN;i++) printf(%d ,a[i]); for(i=0;i=N-1;i++) { k=i; for(j=i+1;jN;j++) if(a[j]a[k]) k=j; if(i!=k) {t=a[i];a[i]=a[k];a[k]=t;} printf(\n,i+1); for(m=0;mN;m++) printf(%d ,a[m]); } printf(\n 最终有序数列:); for(i=0;iN;i++) printf(%d ,a[i]); printf(\n); } 2. #include stdio.h void main() { int a[6]={1,3,5,7,9}; int i,m,j,t; for(i=0;i5;i++) printf(%d ,a[i]); printf(\n); printf(请输入要插入的数的值:); scanf(%d,m); a[5]=m; for(i=0;i6;i++) for(j=0;j=i;j++) { while(a[i]a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; } } printf(插入元素后数组为:); for(i=0;i6;i++) printf(%d ,a[i]); printf(\n); } 3. #include stdio.h void main() { char str1[80],str2[40]; int i=0,j; printf(请输入两串字符串：); gets(str1); gets(str2); while(str1[i]) i++; for(j=0;str2[j];j++) { str1[i]=str2[j]; i++; } str1[i]=\0; puts(str1); } 4. #include stdio.h void main() { int a[5][5] = {0}; int i=0, j=0; int sum1=0,sum2=0; printf(请依次输入5*5数组的25个元素: \n); for (i=0; i5; i++) { for (j=0;j5;j++) scanf(%d, a[i][j]); } for (i=0;i5;