数组--二维数组
31页1、C C语言程序设计语言程序设计授课教师:李群个人邮箱:学习邮箱:c_ 密码:cisfun数组一维数组的应用、二维数组复习复习l l一维数组的定义形式一维数组的定义形式类型说明符 数组名常量表达式;例如:例如:intint num10; num10; /*/*由由1010个整数组成的数组个整数组成的数组num*/num*/ double a100;double a100; /*/*由由100100个浮点数组成的数组个浮点数组成的数组a*/a*/l一维数组中的元素由一个下标表示例 用简单选择法对10个数排序排序过程:(1)首先通过n-1次比较,从n个数中找出最小的, 将它与第一个数交换第一趟选择排序,结果最 小的数被安置在第一个元素位置上(2)再通过n-2次比较,从剩余的n-1个数中找出关键 字次小的记录,将它与第二个数交换第二趟选 择排序(3)重复上述过程,共经过n-1趟排序后,排序结束例初始: 49 38 65 97 76 13 27 kji=11349一趟: 13 38 65 97 76 49 27 i=22738二趟: 13 27 65 97 76 49 38 三趟: 13 27
2、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 jjjjjjjjjj#define N 10 main( ) int aN, i, j, k, x;printf(“Input 10 numbers:n“);for( i=0;ia1),则交换;然后比较第二个数与第三个 数;依次类推,直至第n-1个数和第n个数比较为止 第一趟冒泡排序,结果最大的数被安置在最后 一个元素位置上(2)对前n-1个数进行第二趟冒泡排序,结果使次 大的数被安置在第n-1个元素位置 (3)重复上述过程,共经过n-1趟冒泡排序后,排 序结束38 49 65 76 13 27 30 97第一趟38 49 65 13 27 30 76第二趟38 49 13 27 30 65第三趟38 13 27 30 49第四趟13 27 30 38第五趟13 27 30第六趟49 38 65 97 76 13 27 30n=81376767627301365276530651313494930492738
3、2738303831 27第七趟n n数组元素以数组元素以a0,a1,.,a7a0,a1,.,a7表示表示冒泡排序流程图冒泡排序流程图i 1iaj+1则交换j j+1NY冒泡排序冒泡排序int i, j, t, a8 = 43, 18, 9, 13, 55, 7, 43, 20;for(i = 0; i aj+1) te = aj; aj = aj+1; aj+1 = t;/*end if*/*end for i*/#define N 10main() int aN, i, j, t;printf(“Input 10 numbers:n“);for(i=0;iaj+1 ) t=aj; aj=aj+1; aj+1=t; printf(“The sorted numbers:n“);for(i=0;im) m=aij; bi=m;printf(“narray a:n“); for(i=0;i main( ) int x54, i, j;for(i=0;imax真假max=aij row=i colum=j输出:max和row,colummain() int a34= 1,2,3,4,9,8,7,6, -10,10,-5,2 ;int i, j, row=0, colum=0, max;max=a00;for(i=0;imax) max=aij;row=i+1;colum=j+1;printf(“max=%d,row=%dn colum=%dn“,max,row,colum); 编程打印如下形式的杨辉三角形 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1提示:用二维数组存放杨辉三角形中的数据,这 些数据的特点为:第0列全为1,对角线上的元素全为 1,其余的左下角元素aij = ai-1j-1 + ai-1j, 用数组元素做函数参数编程实现计算并存放这些元 素的值。
《数组--二维数组》由会员子分享,可在线阅读,更多相关《数组--二维数组》请在金锄头文库上搜索。
2023-10-12 28页
2022-07-12 126页
2022-06-07 89页
2022-06-07 158页
2022-06-07 60页
2022-06-07 122页
2022-06-07 76页
2022-06-07 79页
2022-06-06 38页
2022-06-06 47页