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

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

二维数组 上次课程回顾 1.一维数组的定义,初始化 2.冒泡排序算法 本次课内容 掌握二维数组的定义、初始化掌握二维数组的定义、初始化 掌握二维数组的存储及应用掌握二维数组的存储及应用 掌握掌握选择排序的算法选择排序的算法 教材对应教材对应P106113P106113 4 二维数组 一、定义格式一、定义格式 类型标识符类型标识符 数组名数组名 行下标行下标 列下标列下标 989867 67 87 87 90 90 S00 S01 S02 S03 int s34; int s34; 二、二、 二维数组在内存中存储形式二维数组在内存中存储形式 98 67 87 90 98 67 87 90 66 78 56 79 66 78 56 79 68 68 89 78 68 68 89 78 S10 S11 S12 S13 S10 S11 S12 S13 66 66 78 78 56 56 79 79 二维数组定义 初始化 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 ; 错误 练习 2 2、通过键盘给二维数组赋值、通过键盘给二维数组赋值 98 67 87 90 98 67 87 90 66 78 56 79 66 78 56 79 68 68 89 78 68 68 89 78 二维数组存储 int s34 int s34 行下标行下标 列下标列下标 main int s34, i, j; fori0;i3;i forj0;j4;j printf“2d”, sij; printf“n”; fori0;i3;i forj0;j4;j scanf“d“, main int a231,2,3,4,5,6, b32; for i0; i2; i forj0; j3; j for i0; i 3 3; i forj0; j 2 2; j printf“4d”, bij; printf“n”; 1 2 3 1 2 3 4 5 6 4 5 6 aa 1 41 4 2 5 2 5 3 6 3 6 bb 矩阵转置 演示代码示例11_1 设某学校学生为 5000 人，其年龄在 17岁 26岁，请编程序实现统计各年龄 的人数。 mainmain int s100, age, i; int s100, age, i; fori0; i5000; i fori0; i5000; i scanf“dn”, scanf“dn”, switchage switchage case 17 s0;break; case 17 s0;break; case 18 s1;break; case 18 s1;break; case 26 s9;break; case 26 s9;break; default printf“ default printf“数据错数据错” ”; ; fori0; i10; ifori0; i10; i printf“2d”, si ; printf“2d”, si ; 代码分析 代码分析 int i,j,student32; fori 0;i 3;i printf“n 输入学号 d 两个学期的成绩“,i1; forj 0;j 2;j scanf“d“, printf“n 学员的学号及其两个学期的成绩为n “; printf“n t学号t第一学期t第二学期“; fori 0;i 3;i printf“nt“; printf“dt“,i1; forj 0;j 2;j printf“dtt“,studentij; printf“n “; i0i1 i2 j0 657889 j1 568066 内层循环执行 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 二维数组的定 义、初始化 2 二维数组的存 储及应用 3 选择排序算法 作业布置与要求 1、用二维数组打印出空心菱形 。 2、输入n个学生的数学，英语成绩，然后统计 每门课程的总成绩，平均分，最高分和最低分， 最后输出新的成绩单，成绩单对齐。 下次课内容 数组测试题 2 数组总结 3 1