C语言第4讲-数组.pptVIP

1、数组的概念 2、数组在内存中的存储 3、数组的引用 4、常用算法 30 21 35 45 80 22 21 30 35 45 80 22 21 22 35 45 80 30 21 22 30 45 80 35 21 22 30 35 80 45 第1轮 30 21 第2轮 第3轮 第4轮 第5轮 22 30 35 30 35 45 45 80 for ( i = 0 ; i N-1; i + + ) /* 进行N－1轮比较 */ { p = i; /* 记录当前最小元素的下标 */ for ( j = i + 1; j N; j + + ) if ( a[p] a[j] ) p = j; /* 若找到更小的，记录该元素的下标 */ if ( p != i ) { t = a[p]; a[p] = a[i]; a[i] = t; } /* a[p]和a[i]交换 */ } P=1 P=5 P=5 P=5 P=5 特点： 1、数组有n个元素，则进行n-1轮的比较。 2、第 i 轮,都是以第 i 轮元素与它后面的所有元素进行比较。 21 22 30 35 45 80 #define N 8 main( ) { int a [N] = {15,8,4,13,6,10,17,1}; int p, i, j, t; for ( i = 0 ; i N-1; i + + ) /* 进行N－1轮比较 */ { p = i; /* 记录当前最小元素的下标 */ for ( j = i + 1; j N; j + + ) if ( a[p] a[j] ) p = j; /* 找到更小的，则记录该元素的下标 */ if ( p != i ) { t = a[p]; a[p] = a[i]; a[i] = t; } /* a[p]和a[i]交换 */ } printf ( The Sorted numbers are:\n ); for ( i = 0; i N ; i + + ) printf ( %3d, a[i] ); } 编程： 1、用比较法对n个整数进行排序。 2、将两个有序数组进行合并，且合并后的数组 仍然有序。 * * * 数 组 第 四 讲 主要内容： 数组是构造数据类型之一,是一组具有相同类型有序的数据的集合。 例：用数组表示1 、23、45、35、67、87、89、45、56、98十个整数 数组的组成： 数组名 （合法标识符） 数组元素 （属同一数据类型,用数组名和下标确定） 下标 （数组的长度或数组元素的个数） 先定义数组名：a 下标 元素值 元素 9 8 7 6 5 4 3 2 1 0 98 56 45 89 87 67 35 45 23 1 a[9] a[8] a[7] a[6] a[5] a[4] a[3] a[2] a[1] a[0] 一、什么是数组？ 1、一维数组的定义： 数据类型 数组名[常量表达式] 例如 int a[10]； 下标 1、数组名：类似于变量名； 2、不能用圆括号（ ）代替方括号[ ]； 3、常量表达式：元素的个数，即数组长度；仅允许是常量及符号常量所构成。 ／＊不允许含有变量＊／ 4、数组元素的下标及排列次序： a[0]，a[1]，…，a[9] 下标必须从0开始 C语言中必须先定义数组然后再使用数组。 二、数组的定义： a ① 数组名为a 10 ② 有10个数组元素 ③ 每个元素的类型int int [ ] ④数组运算符 优先级(1)，左结合 说明： 2、二维数组的定义： 数据类型 数组名[常量表达式1][常量表达式2] 例如：int a [2] [4]； 将二维数组可以看作是由行和列组成的，类似于行列式的形式。 int a[2][4] 表示 ① 数组名为a ② 每个元素的类型int； ③ 数组元素有2X4=8个： 无论是行还是列下 标都必须从0开始 无论是行还是列下 标都必须从0开始 a[0] a[1] [0] [2] [1] [3] a[0][0] a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[1][2] a[1][3] 三、数组在内存中的存储