C语言数组实验报告_2.docVIP

北京联合大学 信息学院 “程序设计基础”课程 调研（研究）报告 题 目： 数组 姓名（学号）： 专 业： 计算机科学与技术 编 制 时 间： 2012-5-28 。 版 本： 指 导 教 师： 北京联合大学-信息学院编制 数组实验（程序）设计报告 2012年5月28日 班号： 姓名： 学号： 实验情况概述 本次实验做了用冒泡法为整型数组元素排序；半折查找法查找元素在数组中位置；不用strcat函数，将两个字符串连接起来；求一个二维数组的“鞍点”等跟数组紧密相关的实验。着重用到了数组、循环嵌套等。 用选择法对10个整数排序。10个整数用scanf函数输入。 算法：用起泡法实现 #includestdio.h int main() { int a[10],i,j,t; printf(input 10 numbers:\n); for (i=0;i10;i++) scanf(%d,a[i]); printf(\n); for(j=0;j9;j++) //进行9次循环，实现9趟比较。 for(i=0;i9-j;i++) //在每趟进行9-j次比较。 if(a[i]a[i+1]) //相邻两个数进行比较。 { t=a[i]; a[i]=a[i+1]; a[i+1]=t; } printf(the sorted numbers:\n); for(i=0;i10;i++) printf(%d ,a[i]); printf(\n); return 0; } 2. 有15个数存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。这15个数用赋初值的方法在程序中给出。要找的数用scanf函数输入。 #includestdio.h int main() { int i,j,k,a[15],num,mid,star=0,end=14; printf(input 15 numbers:\n); for(i=0;i15;i++) { scanf(%d,a[i]); } printf(input a number you find:\n); scanf (%d,num); for(j=0,k=0;j15;j++) { if(num!=a[j]) k++; } if(k==15) { printf(the number cant be found!\n); } else if(star=end) { mid=(star+end)/2; if(num==a[mid]) { printf(the number position is a[%d]\n,mid); } if(numa[mid]) { star=star+2; } else { end=end-2; } } return 0; } 将两个字符串连接起来，不要用strcat函数。 #include stdio.h int main() { char a[15],b[15],c[30]; //定义字符数组a、b、c及其长度 int i=0,j=0; printf(the first string:\n); gets(a); //输入字符串的函数,将第一组字符输入到数组a printf(the second string:\n); gets(b); while(a[i]!=\0) //\0为字符串结束标志 { c[i]=a[i]; //c数组前一部分中装入a数组中的字符 i++; } wh