第8节_数组(陈修改版).ppt

* 8.4 应用举例 数组右移一位 : 从最后一个元素右移 for (i=6;i=1;i--) a[i+1]=a[i]; 不能写成a[1]=a[0];a[2]=a[1]; 1 2 3 4 5 6 7 1 1 2 3 4 5 6 7 * 如果需要将给定的某个数插入到有序的数组中，可以使用如下的五个步骤： 建立数组 排序 找出被插入值所在的位置 从该位置起到最后的所有元素右移一位 将待插入数值放入上一步空出的位置 参考【exp8_6】 8.4 应用举例 * 8.4 应用举例 #include stdio.h void main() { int a[21]; int i,p,k,num,found; char c; printf(“输入20个整数\n); for (i=0;i20;i++) scanf(“%d”,a[i]); /*输入*/ for (i=0;i19;i++) for (j=0;j19-i;j++) if (a[j]a[j+1]) { t=a[j];a[j]=a[j+1];a[j+1]=t;} /*排序*/ for (i=0;i20;i++) printf(“%3d”,a[i]); /*输出排序结果*/ printf(“输入要被插入的数\n”); scanf(%d,num); * 8.4 应用举例 p=0; while (p20) { if (a[p]=num) break; else p++; } /*查找*/ for (k=19;k=p;k--) /*右移一位*/ a[k+1]=a[k]; a[p]=num; /*插入*/ for (i=0;i21;i++) printf(“%3d”,a[i]); /*输出结果*/ } * 8.4 应用举例 小经验 当处理的数据很多,又希望用循环来控制时,就使用数组 当运算的中间结果需要保存时,使用数组 一维数组典型用法 排序 查找 插入 删除 分类统计 * 8.4 应用举例 例：求出3*4矩阵中的最大值及其所在的行列号。 1.设一个变量存放最大值max; 2 设两个变量存放最大值在数组中的行列. 3.遍历数组中的每一个 元素 max=a[0]0] for i=0 to 2 for j=0 to 3 a[i][j]max y n max=a[i][j] row=i,colum=j 输出max, row,colum * 8.4 应用举例 程序【exp8_7】： #include “stdio.h” void main() { int i,j,row,column,max,a[3][4]; max=a[0][0]; for (i=0;i3;i++) for(j=0;j4;j++) if (a[i][j]max) { max=a[i][j]; row=i+1;column=j+1; } printf(“最大元素是%d,位于第%d行,第%d列\n”, max,row,column); } * 本章总结 一维数组和二维数组的定义、引用及初始化 常用的算法：在数组中查找、插入元素、排序等 * 作业 1、 编程实现从键盘输入20个整数，统计其中正数的个数，并计算输出所有正数之和。2、8.9, 8.10 * * * 程序设计基础（C语言版） 机械工业出版社 * 第八章 数 组 * 主要内容 概述 一维数组和二维数组的定义与使用 常用算法：查找、排序等 * 8.1 概述 数组的用途 保存大量同类型的相关数据 例如：矩阵运算，表格数据等 数组的特点 快速地随机访问 一旦定义，不能改变大小 数组可分为一维、二维、多维数组 * 8.2.1 一维数组的定义和引用 一维数组的定义 定义方式为: 类型说明符 数组名[常量表达式] 例如：int a[10]; 说明： 常量表达式用中括号括起 下标从0开始,int a[10] a[0],a[1],…….a[9] 常量表达式必须是常量，不能是变量。 a[0] a[1] a[2] a[3] a[4]