C语言程序设计 第2版 工业和信息化普通高等教育“十二五”规划教材立项项目 作者 安俊秀 第8讲 数组.pptVIP

* 例 从键盘任意输入5个学生的姓名，编程找出并输出按字典顺序排在最前面的学生姓名 等价于求最小字符串 #include stdio.h #include string.h #define ARRA_SIZE 20 void main() { int n, num; char str[ARRA_SIZE], min[ARRA_SIZE]; printf(Please enter five names:\n); gets(str); strcpy(min, str); for (n=1; n5; n++) { gets(str); if (strcmp(str, min) 0) { strcpy(min, str); } } printf(The min is:); puts(min); } * 本章学习了 了解了在什么情况下使用数组这种数据类型 数组的定义、数组的初始化、数组元素的访问 数组的应用 1．计算n个数据的平均值 2．计算n个数据中的最大、最小值 3．排序（冒泡法） 4. 查找（顺序、折半） 5. 递推数列的计算 6. 矩阵运算 7. 字符串处理 * 练习题 1.从键盘读入一行字符(约定：字符数≤127字节)，统计及输出其中的字母、数字、空格和其他符号的个数 #includestdio.h #include string.h void main() { int i,len,c,num_cap=0,num_ch=0,num_num=0,num_spa=0,num_oth=0; char string[127]; printf(Please input string:); gets(string); len=strlen(string); for(i=0;ilen;i++) { c=string[i]; if((c=Ac=Z)||(c=ac=z)) num_ch=num_ch+1; else if(c=0c=9) num_num=num_num+1; else if(c== ) num_spa=num_spa+1; else num_oth=num_oth+1; } printf(\nzimu=%d,shuzi=%d,kongge=%d,qita=%d,num_ch,num_num,num_spa,num_oth); } * #include ”stdio.h” void main( ) {static int a[10]={1，1}； int i； for(i=2；i10；i++) a[i]=a[i-1]+a[i-2]； for(i=0；i10；i++) printf(”%d” ，a[i])； } * * 这种方法的基本思想是:将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮。 在冒泡排序算法中要对这个“气泡”序列处理若干遍。所谓一遍处理，就是自上向下检查一遍这个序列，并时刻注意两个相邻的元素的顺序是否正确。如果发现两个相邻元素的顺序不对，即“重”的元素在上面，就交换它们的位置。显然，处理一遍之后，“最重”的元素就沉到了最低位置；处理二遍之后，“次重”的元素就浮到了次低位置。在作第二遍处理时，由于最低位置上的元素已是“最重”元素，所以不必检查。一般地，第i遍处理时，不必检查第i位置以下的元素，因为经过前面i-1遍的处理，它们已正确地排好序。这个算法的具体实现如下。 * for (j=0; jn-1; j++) { if (a[j]a[j+1]) { //交换 ｝ ｝ * for (j=0; jn-1-1; j++) { if (a[j]a[j+1]) { //交换 ｝ ｝ * 共需进行n-1 =4轮; 从第1个开始，两两比较，大者交换到后面（右边）; 每轮从第1个比到第n-i个。 * for (j=0; jn-1; j++) { if (a[j]a[j+1]) { //交换 ｝ ｝ * for (j=0; jn-1-1; j++) { if (a[j]a[j+1]) { //交换 ｝ ｝ * 共需进行n-1 =4轮; 从第1个开始，两两比较，大者交换到后面（右边）; 每轮从第1个比到第n-i个。 * ex809.cpp #include stdio.h void main() { int a[4][4],i,