第六章数组 ·构造数据类型之 数组运算符 ·数组:有序数据的集合,用数组名标识 单目运算符 元素:属同一数据类型,用数组名和下标确定优先级(l) §6.1一维数组 左结合 不能用() ★一维数组的定义 定义方式:数据类型数组名[常量表达式] 例inta[6]; 合法标识符 表示元素个数 a 下标从0开始 all 2] 编译时分配连续内存 [3] 数组名表示内存首地址, 内存字节数=数组维数* 是地址常量 a[41 Sizes元素数据类型) [5]
第六章 数组 •构造数据类型之一 •数组:有序数据的集合,用数组名标识 •元素:属同一数据类型,用数组名和下标确定 §6.1 一维数组 一维数组的定义 ❖定义方式: 数据类型 数组名[常量表达式]; 合法标识符 表示元素个数 下标从0开始 [ ] :数组运算符 单目运算符 优先级(1) 左结合 不能用( ) 例 int a[6]; 0 a[0] 1 4 5 a[1] a[2] a[3] a[4] a[5] 2 3 a 编译时分配连续内存 内存字节数=数组维数* sizeof(元素数据类型) 数组名表示内存首地址, 是地址常量
例 int data[5] data[5}=10;∥C语言对数组不作越界检查,使用时要注意 今数组必须先定义,后使用 今只能逐个引用数组元素,不能一次引用整个数组 ☆数组元素表示形式:数组名[下标] 其中:下标可以是常量或整型表达式 例inta[l0] printf( %od, a);,(×) 必须for(j=0j<10j+) printf( %od t, alD
一维数组的引用 ❖数组必须先定义,后使用 ❖只能逐个引用数组元素,不能一次引用整个数组 ❖数组元素表示形式: 数组名[下标] 其中:下标可以是常量或整型表达式 例 int i=15; int data[i]; (不能用变量定义数组维数) 例 int a[10]; printf(“%d”,a); () 必须 for(j=0;j<10;j++) printf(“%d\t”,a[j]); () 例 int data[5]; data[5]=10; //C语言对数组不作越界检查,使用时要 注意
★一维数组的初始化 今初始化方式 inta[S]={1,2,3,45}; 等价于:a[0}=l;a[l=2;al[2]=3;a[3]4;a[4]=5 说明: ●数组不初始化,其元素值为随机数 ●对 static数组元素不赋初值。系统会自动赋以0值 ●只给部分数组元素赋初值 如贵组能附出阳抛组 inta={1,2,3,4,5,6}; 编译系统根据初值个数确定数组维数
一维数组的初始化 ❖初始化方式 在定义数组时,为数组元素赋初值 (在编译阶段使之得到初值) int a[5]={1,2,3,4,5}; 等价于:a[0]=1; a[1]=2; a[2]=3; a[3]=4; a[4]=5; ❖说明: ⚫数组不初始化,其元素值为随机数 ⚫对static数组元素不赋初值,系统会自动赋以0值 ⚫当全部数组元素赋初值时,可不指定数组长度 如 int a[5]={6,2,3}; 等价于: a[0]=6; a[1]=2;a[2]=3; a[3]=0; a[4]=0; 如 int a[3]={6,2,3,5,1}; () static int a[5]; 等价于:a[0]=0; a[1]=0; a[2]=0; a[3]=0; a[4]=0; ⚫只给部分数组元素赋初值 int a[]={1,2,3,4,5,6}; 编译系统根据初值个数确定数组维数
★程序举例 #include 例读10个整数存入数# define size10 main i int xISIZeli, max, mir 6 1. cpp printf("Enter 10 integers: n") 步骤 for(i=0; Kxi min=xi printf("Maximum value is %d\n", max printf("Minimum value is%dn", min)
程序举例 例 读10个整数存入数组,找出其中最大值和最小值 步骤: 1. 输入:for循环输入10个整数 2. 处理: (a) 先令max=min=x[0] (b) 依次用x[i]和max,min比较(循环) 若maxx[i],令min=x[i] 3. 输出:max和min #include #define SIZE 10 main() { int x[SIZE],i,max,min; printf("Enter 10 integers:\n"); for(i=0;ix[i]) min=x[i]; } printf("Maximum value is %d\n",max); printf("Minimum value is %d\n",min); }
F1=1 例用数组求 Fibonacci数列前20个数 F=F,+F 62. cpp #include f0 main i int i intf20}={1,1} 2 f2] for(i=2;i<20;i++) f3] fu=f1-2+fi-1 f4] for(i=0;1<20;i++) f5] f if(1%5==0) printf("n") printf(%12d",fi) 1919n19
例 用数组求Fibonacci数列前20个数 f[0] f[1] f[2] f[3] f[4] f[5] f[19] ……... 1 1 f[19] 0 1 4 5 2 3 19 2 3 5 #include main() { int i; int f[20]={1,1}; for(i=2;i<20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i<20;i++) { if(i%5==0) printf("\n"); printf("%12d",f[i]); } }
例用冒泡法对10个数排序 排序过程: (1)比较第一个数与第二个数,若为逆序a[0}>a[1,则交换;然 后比较第二个数与第三个数;依次类推,直至第n-1个数和第 n个数比较为止—第一趟冒泡排序,结果最大的数被安置在 最后一个元素位置上 (2)对前n-1个数进行第二趟冒泡排序,结果使次大的数被安置在 第n-1个元素位置 (3)重复上述过程,共经过n-1趟冒泡排序后,排序结束
例 用冒泡法对10个数排序 排序过程: (1)比较第一个数与第二个数,若为逆序a[0]>a[1],则交换;然 后比较第二个数与第三个数;依次类推,直至第n-1个数和第 n个数比较为止——第一趟冒泡排序,结果最大的数被安置在 最后一个元素位置上 (2)对前n-1个数进行第二趟冒泡排序,结果使次大的数被安置在 第n-1个元素位置 (3)重复上述过程,共经过n-1趟冒泡排序后,排序结束
#include <stdio. h 63. cpp main( 输入n个数给]到a1{mal for j=l to n-1 printf("Input 10 numbers: n") for(i=1;i<11i计++) or 1=i to n-1 scanf("%d", &aiD) printf(" 真 a[i+ll for(=13j<=9Jj++) a[i]a[i+1] for(i=1;i<=10j;i++) if(alai+l] 输出a[到an {t=a;a[i=a[i+1];a[i+1]=t;} printf("The sorted numbers: n") for(i=1;i<11;i++) printf( %d"aiD)
输入n 个数给a[1] 到 a[n] for j=1 to n-1 for i=1 to n-j a[i]>a[i+1] 真 假 a[i]a[i+1] 输出a[1] 到 a[n] #include main() { int a[11],i,j,t; printf("Input 10 numbers:\n"); for(i=1;ia[i+1]) {t=a[i]; a[i]=a[i+1]; a[i+1]=t;} printf("The sorted numbers:\n"); for(i=1;i<11;i++) printf("%d ",a[i]); }
例用简单选择法对10个数排序 排序过程: (1)首先通过n-次比较,从n个数中找出最小的,将它与第一个数 交换—第一趟选择排序,结果最小的数被安置在第一个元素位置上 (2)再通过n-2次比较,从剩余的n-1个数中找出关键字次小的记录 将它与第二个数交换—第二趟选择排序 (3)重复上述过程,共经过n-趟排序后,排序结束
例 用简单选择法对10个数排序 排序过程: (1)首先通过n-1次比较,从n个数中找出最小的,将它与第一个数 交换—第一趟选择排序,结果最小的数被安置在第一个元素位置上 (2)再通过n-2次比较,从剩余的n-1个数中找出关键字次小的记录, 将它与第二个数交换—第二趟选择排序 (3)重复上述过程,共经过n-1趟排序后,排序结束
例i=1初始: 38659776 27] k k i=2一趟:13 65977649 1327[6597764938 三趟:132738[97764965] 四趟:13273849[769765 五趟:1327384965[9776] 六趟:132738496576[97]
例 初始: [ 49 38 65 97 76 13 27 ] k j i=1 13 49 i=2 一趟: 13 [38 65 97 76 49 27 ] 27 38 二趟: 13 27 [65 97 76 49 38 ] 三趟: 13 27 38 [97 76 49 65 ] 四趟: 13 27 38 49 [76 97 65 ] 五趟: 13 27 38 49 65 [97 76 ] 六趟: 13 27 38 49 65 76 [97 ] k k k k j j j j j j j j j j
C #include maino 输入n个数给a到a/124yJkx printf("Input 10 numbers: n") for il to n-1 for(i=1;i<11i++) scanf("%od", &aiD) for jF=i+l to n printf("n") for(i=1;i<10;i++) 真 aleak] i k for(=i+1j<=105j++) 真 =k if(al]akl k-j [<a[k] if(il=k) (]; aj]=ak]; a[k=x; 输出a[到an] printf("The sorted numbers: n") for(=1;<11计++ printf("%d,aiD;
Ch5_201.c 输入n 个数给a[1] 到 a[n] for i=1 to n-1 for j=i+1 to n 真 a[j] main() { int a[11],i,j,k,x; printf("Input 10 numbers:\n"); for(i=1;i<11;i++) scanf("%d",&a[i]); printf("\n"); for(i=1;i<10;i++) { k=i; for(j=i+1;j<=10;j++) if(a[j]<a[k]) k=j; if(i!=k) { x=a[i]; a[i]=a[k]; a[k]=x;} } printf("The sorted numbers:\n"); for(i=1;i<11;i++) printf("%d ",a[i]); }