C語言-《二維數(shù)組和選擇排序》.ppt

二維數(shù)組,上次課程回顧,本次課內(nèi)容,掌握二維數(shù)組的定義、初始化,掌握二維數(shù)組的存儲及應用,掌握選擇排序的算法,教材對應：P106113,4,二維數(shù)組,一、定義格式,類型標識符 數(shù)組名行下標 列下標,S00 S01 S02 S03,int s34;,二、 二維數(shù)組在內(nèi)存中存儲形式,98 67 87 90 66 78 56 79 68 68 89 78,S10 S11 S12 S13 ,二維數(shù)組定義,初始化,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,二維數(shù)組存儲,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”); ,矩陣轉(zhuǎn)置,演示代碼示例11_1,設(shè)某學校學生為 5000 人，其年齡在 17歲 26歲，請編程序?qū)崿F(xiàn)統(tǒng)計各年齡 的人數(shù)。,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“, ,內(nèi)層循環(huán)執(zhí)行 6 次，讀入6個值,輸出數(shù)組元素的值,輸入學號 1 兩個學期的成績：65 56 輸入學號 2 兩個學期的成績：78 80 輸入學號 3 兩個學期的成績：89 66 學員的學號及其兩個學期的成績?yōu)椋?學號 第一學期 第二學期 1 65 56 2 78 80 3 89 66 Press any key to continue,選擇排序算法,選擇排序算法是通過若干次循環(huán)，每次循環(huán)都把數(shù)組中未排序部分的最小（大）元素放到未排序部分的第一位。,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,第二趟比較,第三趟比較,第四趟比較,從選擇排序過程可以看出，選擇排序算法也需要兩重循環(huán)，內(nèi)部循環(huán)用于從未排序部分找出最?。ù螅┰?。而外部循環(huán)用于控制內(nèi)部循環(huán)的次數(shù)，外部循環(huán)次數(shù)為數(shù)組個數(shù)減1.現(xiàn)假設(shè)數(shù)組元素個數(shù)為N。,演示代碼示例11_2,本次課課程總結(jié),作業(yè)布置與要求,1、用二維數(shù)組打印出空心菱形