c语言二维数组选择排序,C语言-二维数组和选择排序.ppt-资源下载在线文库www.lddoc.cn...

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 ;,练习,2、通过键盘给二维数组赋值,98 67 87 90 66 78 56 79 68 68 89 78,二维数组存储,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; i forj0; j 2; j printf“4d”, bij; printf“n”; ,矩阵转置,演示代码示例11_1,设某学校学生为 5000 人，其年龄在 17岁 26岁，请编程序实现统计各年龄 的人数。main int s100, age, i; fori0; i5000; i scanf“dn”, ,代码分析,代码分析,int i,j,student32; fori 0;i 3;i printf“n 输入学号 d 两个学期的成绩“,i1; forj 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,1111,33,55,22,44,第一趟比较11,22,55,33,4411,22,33,55,4411,22,33,44,55,第二趟比较,第三趟比较,第四趟比较,从选择排序过程可以看出，选择排序算法也需要两重循环，内部循环用于从未排序部分找出最小(大)元素。而外部循环用于控制内部循环的次数，外部循环次数为数组个数减1.现假设数组元素个数为N。,演示代码示例11_2,本次课课程总结,作业布置与要求,1、用二维数组打印出空心菱形 。,2、输入n个学生的数学，英语成绩，然后统计 每门课程的总成绩，平均分，最高分和最低分， 最后输出新的成绩单，成绩单对齐。,下次课内容,