《C语言程序设计》第07讲_数组-教学课件（非AI生成）.ppt

***********************************************冒泡排序冒泡排序将相邻两个数比较，把小的调到前面，大数放到后面。数组784532102980928615545783210298092861554532781029809286155453210782980928615545321029788092861554532102978809286155453210297880928615545321029788089261554532102978808619255453210297880861559232102945788615580921029324586155788092…8102932455561788092小数大数N-1趟*冒泡排序冒泡排序（cw1014.c）输入任意个数，按从小到大的顺序对它们进行排序。数组#includestdio.h#defineN10voidmain(){inti,j,len;intlist[N],tmp;printf(Inputseveralintegerstoconstructalist.\n);printf(“Howmany?(%d)”,N);scanf(%d,len);printf(“Pleaseinputthem:”);for(i=0;ilen;i++)scanf(%d,list[i]);printf(OK!Thelisthasbeenconstructed:\n);for(i=0;ilen;i++)printf(%-4d,list[i]);*冒泡排序冒泡排序续数组printf(\nTosort...\n);for(i=0;ilen-1;i++)for(j=0;jlen-i-1;j++)if(list[j]list[j+1]){tmp=list[j];list[j]=list[j+1];list[j+1]=tmp;}printf(Finished!Thelisthasbeensorted:\n);for(i=0;ilen;i++)printf(%-4d,list[i]);}重复len-1趟第i趟，数列list[0]....list[len-i-1]中的相邻元素两两比较*小结数组是由同一种数据类型的元素序列构成的。数组元素按顺序存储在内存中。通过使用整数类型的下标来访问数组元素。程序员要能正确地使用数组下标，因为编译器和程序运行时都不检查索引是否合法。C不支持把整个数组作为函数的参数进行传递，但是可以传递数组的地址。然后函数可以利用该地址来处理原始数组。二维数组是数组的数组。查找和排序是两类常用的应用。数组******#includestdio.hintmain(){inta=1,c=2,b[5],i;printf(%x,%x,%x\n,b,c,a);for(i=0;i=11;i++){b[i]=i;printf(%d,b[i]);}printf(\na=%d,c=%d\n,a,c);return0;}**************数组元素做函数调用的实参举例运行结果数组Thevaluesoftheoriginalarrayare:01234Thevaluesofthemodifiedarrayare:02468Thevalueofa[3]is6ValueinmodifyElementis12Thevalueofa[3]is6*二维数组二维数组可以看作是一个有行号和列号的数据表。例如，矩阵或行列式。举例inta[3][4];数组Row0Row1Row2Column0Column1C