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

二維數(shù)組,上次課程回顧,本次課內(nèi)容,掌握二維數(shù)組的定義、初始化,掌握二維數(shù)組的存儲(chǔ)及應(yīng)用,掌握選擇排序的算法,教材對應(yīng)：P106113,4,二維數(shù)組,一、定義格式,類型標(biāo)識(shí)符 數(shù)組名行下標(biāo) 列下標(biāo),S00 S01 S02 S03,int s34;,二、 二維數(shù)組在內(nèi)存中存儲(chǔ)形式,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 ;,練習(xí),98 67 87 90 66 78 56 79 68 68 89 78,二維數(shù)組存儲(chǔ),int s34,行下標(biāo),列下標(biāo),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è)某學(xué)校學(xué)生為 5000 人，其年齡在 17歲 26歲，請編程序?qū)崿F(xiàn)統(tǒng)計(jì)各年齡 的人數(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 輸入學(xué)號(hào) %d 兩個(gè)學(xué)期的成績：“,i+1); for(j = 0;j 2;j+) scanf(“%d“, ,內(nèi)層循環(huán)執(zhí)行 6 次，讀入6個(gè)值,輸出數(shù)組元素的值,輸入學(xué)號(hào) 1 兩個(gè)學(xué)期的成績：65 56 輸入學(xué)號(hào) 2 兩個(gè)學(xué)期的成績：78 80 輸入學(xué)號(hào) 3 兩個(gè)學(xué)期的成績：89 66 學(xué)員的學(xué)號(hào)及其兩個(gè)學(xué)期的成績?yōu)椋?學(xué)號(hào) 第一學(xué)期 第二學(xué)期 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ù)組個(gè)數(shù)減1.現(xiàn)假設(shè)數(shù)組元素個(gè)數(shù)為N。,演示代碼示例11_2,本次課課程總結(jié),作業(yè)布置與要求,1、用二維數(shù)組打印出空心菱形