计算机基础与C语言程序设计 教学课件 作者 978 7 302 28811 4 第6章_数组.pptVIP

第6章 数 组 第6章 数 组 6.1 一维数组 6.2 二维数组 6.3 字符数组 6.1 一维数组 int a,b; int c[10]; 则 c[0],c[1],…,c[9]都是变量。 6.1.1 一维数组的定义 类型标识符 数组名[元素个数]； 例如： char str[20]； 数组名为 str，有20个元素: str[0]，str[l]，str[2]，…….,str[19] 6.1.2 一维数组的存储形式 对于 int a[10]； 编译系统为数组a分配10*sizeof(int) 个字节的存储区域。 6.1.3 一维数组的初始化 6.1.4 一维数组的引用 数组名[下标] 下标可以是整型表达式。 例如: int a[10]; a[0]=5; a[1]=2*a[3/4]; a[5]=a[3%2]+a[6-6]; 6.1.5 一维数组应用举例 【例6.1】用选择排序法对 n 个数从小到大排序。 分析：设 n=5 a[0] a[1] a[2] a[3] a[4] 原序列： 8 6 3 1 2 i=0, k=3 第1遍选择： 1 6 3 8 2 i=1, k=4 第2遍选择： 1 2 3 8 6 i=2, k=2 第3遍选择： 1 2 3 8 6 i=3, k=4 第4遍选择： 1 2 3 6 8 #include stdio.h #define N 8 void main() { float a[N],t; int i,j,k; for(i=0;iN;i++) scanf(%f,a[i]); for(i=0;iN-1;i++) { k=i; for(j=i+1;jN;j++) if(a[j]a[k]) k=j; t=a[k]; a[k]=a[i]; a[i]=t; } for(i=0;iN;i++) printf(%.2f ,a[i]); } 【例6.2】用冒泡排序法对n个数从小到大排序。 对5个数，从小到大排序： N=5 第一遍选择： 6 3 1 1 3 1 2 2 1 2 3 3 2 6 6 6 8 8 8 8 第一遍 第二遍 第三遍 第四遍 #include stdio.h #define N 8 void main() { float a[N] ,t; int i,j,k; printf(input %d numbers:\n,N); for(i=0;iN;i++) scanf(%f,a[i]); for(i=0;iN-1;i++) for(j=0;jN-1-i;j++) if(a[j]a[j+1]) {t=a[j]; a[j]=a[j+1] ; a[j+1]=t; } printf(the sorted numbers:\n); for(i=0;iN;i++) printf(%.2f ,a[i]); } 6.2 二维数组 6.2.1 二维数组的定义 类型标识符 数组名[常量表达式][常量表达式]； 例如： float a[3][4]； 定义a为3行4列的数组，共有12个元素，即： a[0][0] a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[1][2] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3] 6.2.2 二维数组的存储形式 二维数组在内存中按行存放。