c语言演示课件第六章节.pptVIP

;本章要点 1.建立数组的概念； 2.掌握一维数组和二维数组的定义、引用、存储结构和初始化方法； 3.掌握一维字符数组的输入输出； 4.掌握字符串处理函数的使用； 5.掌握用数组进行编程的技术。;6.1 数组的概念; 数组是一组有序的、类型相同的数据的集合，这些数据被称为数组的元素。;6.2 一维数组;其中：mark、str、a 是数组名。 方括号内是数组的长度。 下标的个数称为数组的维数，mark、str是一维数组、a是二维数组。 数组的成员称为数组元素。 数组元素的类型称为该数组的基类型。数组mark的基类型是float，数组str的基类型是char。;说明: (1)数组名后是用方括号而不是圆括号。 ;2. 一维数组的引用 C 语言规定，只能引用单个数组元素，不能一次引用整个数组。 数组元素的引用形式： 数组名[ 下标] 如a[3] 下标可以是整型常量、整型变量或整型表达式。 如： a[3]= a[0] + a[i+1]; 下标的值是数组元素的序号，且从0开始，直到n-1. int a[10], 说明数组a一共有10个元素，起始值是0。 数组a的10个元素分别是：a[0]、a[1]、…、a[9]。 数组的输入输出应采用循环的方法. int a[10]; for ( i=0; i10; i++ ) scanf(”%d”, a[i]); ;数组中的每个元素在功能上等价于一个一般的变量。 例如：输入100个学生成绩，并求出总成绩。;mark[0] mark[1] mark[2] mark[3] . . . mark[99];6.2.2 一维数组的初始化 ; （1）给数组中部分元素赋初值，其他元素按零值处理。 如： int a[9]={1,2}; 则 a[0]= 1, a[1]= 2, a[2]~a[8]值全为0。;数组元素在程序中赋值;6.2.3 一维数组应用举例;[例2] 从键盘上输入10个数，求出其中最大值并输出。;[例3]从键盘上输入6个数存入数组中，再按输入顺序的逆序存放在该数组中并输出。;[例4] 用冒泡法对数据进行由小到大排序。 方法：将两个相邻数比较，小的调到前头。采用两重循环。 9 8 8 8 8 8 5 5 5 5 4 4 4 2 2 0 8 9 5 5 5 5 8 4 4 4 5 2 2 4 0 2 5 5 9 4 4 4 4 8 2 2 2 5 0 0 4 4 4 4 4 9 2 2 2 2 8 0 0 0 5 5 5 5 2 2 2 2 9 0 0 0 0 8 8 8 8 8 8 8 0 0 0 0 0 9 9 9 9 9 9 9 9 9 9 9;#include stdio.h #define N 6 main( ) { int a[N], i, j, t ; for( i=0; iN; i++) scanf(%d, a[i]); for( i=0; iN-1; i++ ) for( j=1; jN-i; j++) if( a[j-1]a[j]) {t=a[j-1]; a[j-1]= a[j];a[j]= t ;} printf(The sorted numbers: \n); for( i=0; iN; i++) printf(%d , a[i]); } ;冒泡排序的缺陷：在比较交换的过程中大的数不能一次到位，效率低。;;选择排序算法 若有N个数，则需要