C语言-《二维数组和选择排序》.ppt

二维数组,上次课程回顾,本次课内容,掌握二维数组的定义、初始化,掌握二维数组的存储及应用,掌握选择排序的算法,教材对应：P106113,4,二维数组,一、定义格式,类型标识符 数组名行下标 列下标,S00 S01 S02 S03,int s34;,二、 二维数组在内存中存储形式,98 67 87 90 66 78 56 79 68 68 89 78,S10 S11 S12 S13 ,二维数组定义,初始化,int books32 = 11, 1294,22,450, 33,4000;,int arr 3 = 1,2,3, 4,5,6 ;,int arr2 = 1,2,3, 4,5,6 ;,练习,98 67 87 90 66 78 56 79 68 68 89 78,二维数组存储,int s34,行下标,列下标,main() int s34, i, j;,for(i=0;i3;i+) for(j=0;j4;j+) printf(“%2d”, sij); printf(“n”); ,for(i=0;i3;i+) for(j=0;j4;j+) scanf(“%d“,main() int a23=1,2,3,4,5,6, b32; for( i=0; i2; i+ ) for(j=0; j3; j+),for( i=0; i 3; i+ ) for(j=0; j 2; j+) printf(“%4d”, bij); printf(“n”); ,矩阵转置,演示代码示例11_1,设某学校学生为 5000 人，其年龄在 17岁 26岁，请编程序实现统计各年龄 的人数。,main() int s10=0, age, i; for(i=0; i5000; i+) scanf(“%dn”, ,代码分析,代码分析,int i,j,student32; for(i = 0;i 3;i+) printf(“n 输入学号 %d 两个学期的成绩：“,i+1); for(j = 0;j 2;j+) scanf(“%d“, ,内层循环执行 6 次，读入6个值,输出数组元素的值,输入学号 1 两个学期的成绩：65 56 输入学号 2 两个学期的成绩：78 80 输入学号 3 两个学期的成绩：89 66 学员的学号及其两个学期的成绩为： 学号 第一学期 第二学期 1 65 56 2 78 80 3 89 66 Press any key to continue,选择排序算法,选择排序算法是通过若干次循环，每次循环都把数组中未排序部分的最小（大）元素放到未排序部分的第一位。,44,33,55,22,11,11,33,55,22,44,第一趟比较,11,22,55,33,44,11,22,33,55,44,11,22,33,44,55,第二趟比较,第三趟比较,第四趟比较,从选择排序过程可以看出，选择排序算法也需要两重循环，内部循环用于从未排序部分找出最小（大）元素。而外部循环用于控制内部循环的次数，外部循环次数为数组个数减1.现假设数组元素个数为N。,演示代码示例11_2,本次课课程总结,作业布置与要求,1、用二维数组打印出空心菱形