第7章数组浅析.pptVIP

高级语言程序设计;程序=算法+数据结构+结构化程序设计方法+语言工具和环境 ;第7章 数组;下面简单介绍一下数组概念： 1、数组：一组具有相同数据类型的数据的有序的集合。 2、数组元素：构成数组的数据。数组中的每一个数组元素具有相同的名称，不同的下标，可以作为单个变量使用，所以也称为下标变量。;3、数组的下标：是数组元素的位置的一个索引或指示。 4、数组的维数：数组元素下标的个数。根据数组的维数可以将数组分为一维、二维、三维、多维数组。 ;7.1 一维数组 数组是一组有序数据的集合，数组中每一个元素的类型相同。用数组名和下标来唯一确定数组中的元素。;第7章 数组;第7章 数组;说明： 1）数组名：按标识符规则。本例a就是数组名。 2）整型常量表达式：表示数组元素个数（数组的长度）。可以是整型常量或符号常量，不允许用变量。整型常量表达式在说明数组元素个数的同时也确定了数组元素下标的范围，下标从0开始～整型常量表达式-1（注意不是1～整型常量表达式）。;C语言不检查数组下标越界，但是使用时，一般不能越界使用，否则结果难以预料（覆盖程序区-程序飞出，覆盖数据区-数据覆盖破坏，操作系统被破坏，系统崩溃）。本例数组元素个数是10个，下标从0-9。 ;4）类型说明：指的是数据元素的类型，可以是基本数据类型，也可以是构造数据类型。类型说明确定了每个数据占用的内存字节数。;一维数组： float mark[100];;第7章 数组;1、一般初始化，例: static int a[10]= { 0,1,2,3,4,5,6,7,8,9} int array[10] = {1,2,3,4,5,6,7,8,9,10}； 2、部分元素初始化，其余元素均为零。 例:static int a[10] = {0,1,2,3,4}； 仅前5个元素赋初值，后5个元素自动赋为0。 3、全部元素均初始化为0，不允许简写。 static int a[10] = {0,0,0,0,0,0,0,0,0,0}; 不能写成：int a［10］={0*10}; ;第7章 数组;4、如果全部元素均指定初值，定义中可以省略元素的个数，例: static int a[5] = {1,2,3,4,5}; 可以写为： static int a[ ] = {1,2,3,4,5};;7.1.3 数组元素的引用 C语言规定，不能引用整个数组，只能逐个引用元素，元素引用方式： 数组名[下标表达式] 例:a[0] = a[5] + a[7] - a[2*3] “下标表达式”可以是任何非负整型数据，取值范围是0 ～ （元素个数-1）。 ;特别强调：在运行C语言程序过程中，系统并不自动检验数组元素的下标是否越界。因此在编写程序时，保证数组下标不越界是十分重要的。 1个数组元素，实质上就是1个变量，它具有和相同类型单个变量一样的属性，可以对它进行赋值和参与各种运算。 在C语言中，数组作为1个整体，不能参加数据运算，只能对单个的元素进行处理。;[例6.1] 使数组元素a[0]～a[9]的值为0～9，然后逆序输出。 main() { ?int i,a[10]; ?for (i=0;i=9;i++) ???a[i] = i; ?for(i=9;i=0; i--) ???printf(%d ,a[i]); } ?运行输出：?9 8 7 6 5 4 3 2 1 0 ;7.1.4 一维数组的应用 [例7.3] 输入10个数，用“冒泡法”对10个数排序（由小到大）。 冒泡法的基本思想：通过相邻两个数之间的比较和交换，使排序码（数值）较小的数逐渐从底部移向顶部，排序码较大的数逐渐从顶部移向底部。就像水底的气泡一样逐渐向上冒，故而得名。 ;“冒泡法”算法：以六个数9、8、5、4、2、0为例。 第1趟比较（下图1） 第2趟比较（下图2）;第1趟比较后，剩5个数未排好序；两两比较5次 第2趟比较后，剩4个数未排好序；两两比较4次 第3趟比较后，剩3个数未排好序；两两比较3次 第4趟比较后，剩2个数未排好序；两两比较2次 第5趟比较后，全部排好序；两两比较1次 ;算法结论：对于n个数的排序，需进行n-1趟比较，第j趟比较需进行n-j次两两比较。 程序流程图：（用两层嵌套循环实现）;程序：设需排序的数有10个，定义数组大小为11，使用a[1]～a[10]存放10个数，a[0]不用。 main() { ?int a[11]; /* 用a[1]～a[10], a[0]不用*/ ?int i,j,t； /* i,j作循环变量，t作临变*/ printf(input 10 numbers:\n); ?for(i=1;i11