《C語(yǔ)言程序設(shè)計(jì)》課件第11講-二維數(shù)組

問(wèn)題引出1.在實(shí)際應(yīng)用中，經(jīng)常使用一維數(shù)組類存儲(chǔ)相關(guān)的一組信息如:一個(gè)班級(jí)全體同學(xué)的單科考試成績(jī)

一個(gè)班級(jí)全體同學(xué)的電話號(hào)碼2.在實(shí)際應(yīng)用中，經(jīng)常需要查找某個(gè)信息是否存在3.在實(shí)際應(yīng)用中，經(jīng)常需要對(duì)信息進(jìn)行排序處理本次課將介紹兩種常用的查找和排序的方法若要存儲(chǔ)一個(gè)班級(jí)兩科以上的開(kāi)始成績(jī)?cè)撛趺崔k?這就是本次課要研究的一個(gè)問(wèn)題:二維數(shù)組《C語(yǔ)言程序設(shè)計(jì)》課件第11講-二維數(shù)組全文共23頁(yè)，當(dāng)前為第1頁(yè)。主要內(nèi)容5.3順序查找目的要求復(fù)習(xí)思考題5.4冒泡排序5.5.2訪問(wèn)數(shù)組元素5.5.3用數(shù)組存數(shù)據(jù)5.5二維數(shù)組5.5.1定義數(shù)組《C語(yǔ)言程序設(shè)計(jì)》課件第11講-二維數(shù)組全文共23頁(yè)，當(dāng)前為第2頁(yè)。5.3順序查找(1)查找是在給定的數(shù)組中查找目標(biāo)數(shù)據(jù)首次出現(xiàn)的位置1.順序查找(2)順序查找

從左向右把數(shù)組中的每個(gè)元素與目標(biāo)進(jìn)行比較，直到滿足結(jié)束條件為止《C語(yǔ)言程序設(shè)計(jì)》課件第11講-二維數(shù)組全文共23頁(yè)，當(dāng)前為第3頁(yè)。①查找成功人為控制結(jié)束《C語(yǔ)言程序設(shè)計(jì)》課件第11講-二維數(shù)組全文共23頁(yè)，當(dāng)前為第4頁(yè)。②查找不成功自然結(jié)束《C語(yǔ)言程序設(shè)計(jì)》課件第11講-二維數(shù)組全文共23頁(yè)，當(dāng)前為第5頁(yè)。2.程序?qū)嵗禖語(yǔ)言程序設(shè)計(jì)》課件第11講-二維數(shù)組全文共23頁(yè)，當(dāng)前為第6頁(yè)。5.4冒泡排序(1)把等待排序的表用隔離墻分成有序和無(wú)序的兩個(gè)子表1.基本思想(2)開(kāi)始時(shí)有序表含0個(gè)元素,無(wú)序表含n個(gè)元素(3)從遠(yuǎn)離有序表的一端開(kāi)始，對(duì)無(wú)序表中的數(shù)據(jù)進(jìn)行兩兩比較，滿足條件就交換《C語(yǔ)言程序設(shè)計(jì)》課件第11講-二維數(shù)組全文共23頁(yè)，當(dāng)前為第7頁(yè)。(3)使小的元素向有序表的方向移動(dòng)，等所有元素比較完畢，最小的元素就移到了無(wú)序表靠隔離墻的那端(4)隔離墻向無(wú)序表方向移動(dòng)一個(gè)位置，這樣就完成了一趟冒泡排序過(guò)程(5)給定含n個(gè)元素的一個(gè)序列，需要進(jìn)行n-1趟冒泡排序的過(guò)程《C語(yǔ)言程序設(shè)計(jì)》課件第11講-二維數(shù)組全文共23頁(yè)，當(dāng)前為第8頁(yè)。2.過(guò)程演示237883256初始狀態(tài)237883256第一趟排序過(guò)程788823783256第二趟排序過(guò)程8237832823327856第三趟排序過(guò)程7856823325678第四趟排序過(guò)程《C語(yǔ)言程序設(shè)計(jì)》課件第11講-二維數(shù)組全文共23頁(yè)，當(dāng)前為第9頁(yè)。3.程序?qū)嵗禖語(yǔ)言程序設(shè)計(jì)》課件第11講-二維數(shù)組全文共23頁(yè)，當(dāng)前為第10頁(yè)。5.5二維數(shù)組包含了行和列的數(shù)組1.二維數(shù)組《C語(yǔ)言程序設(shè)計(jì)》課件第11講-二維數(shù)組全文共23頁(yè)，當(dāng)前為第11頁(yè)。2.注意事項(xiàng)(1)行標(biāo)和列標(biāo)都從0開(kāi)始，元素的個(gè)數(shù)是:行數(shù)×列數(shù)

(2)數(shù)組元素按先行后列，下標(biāo)遞增的順序連續(xù)存放inta[2][3];a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]第1行第2行《C語(yǔ)言程序設(shè)計(jì)》課件第11講-二維數(shù)組全文共23頁(yè)，當(dāng)前為第12頁(yè)。(3)可以等效為含行數(shù)個(gè)元素的一維數(shù)組a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]等效a[0]a[1]a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]《C語(yǔ)言程序設(shè)計(jì)》課件第11講-二維數(shù)組全文共23頁(yè)，當(dāng)前為第13頁(yè)。5.5.1二維數(shù)組的定義數(shù)據(jù)類型標(biāo)識(shí)符數(shù)組名[行數(shù)][列數(shù)];舉例inttable[5][4];/*定義了含20個(gè)元素的整型二維數(shù)組table*/charname[3][15];/*定義了含45個(gè)元素的字符型二維數(shù)組name*/《C語(yǔ)言程序設(shè)計(jì)》課件第11講-二維數(shù)組全文共23頁(yè)，當(dāng)前為第14頁(yè)。5.5.2訪問(wèn)數(shù)組元素1.格式數(shù)組名[行標(biāo)][列標(biāo)]舉例若有定義:inttable[5][4];則：a[0][0]

/*訪問(wèn)第一行第一個(gè)元素*/a[2][2]

/*訪問(wèn)第三行第三個(gè)元素*/a[4][3]

/*訪問(wèn)最后一個(gè)元素*/《C語(yǔ)言程序設(shè)計(jì)》課件第11講-二維數(shù)組全文共23頁(yè)，當(dāng)前為第15頁(yè)。2.注意事項(xiàng)(1)下標(biāo)可以是任意的整型表達(dá)式舉例若有定義語(yǔ)句:inttable[5][4];inti=1;intj=2;則下列都是正確的訪問(wèn)：a[0][0]

/*下標(biāo)0是整型常量*/a[i][j]

/*下標(biāo)i,j是整型變量*/a[2*i+j][0]

/*下標(biāo)2*i+j是算式*/《C語(yǔ)言程序設(shè)計(jì)》課件第11講-二維數(shù)組全文共23頁(yè)，當(dāng)前為第16頁(yè)。(2)數(shù)組元素本身是變量,也有值和地址之分舉例若有定義語(yǔ)句:inta[3][2];

inti=1,j=1;

則下面的式子：a[i][j]

/*第2行第2列元素的值*/&a[i][j]

/*第2行第2列元素的地址*/(3)數(shù)組名是地址常量，a與&a[0][0]的含義是一樣的《C語(yǔ)言程序設(shè)計(jì)》課件第11講-二維數(shù)組全文共23頁(yè)，當(dāng)前為第17頁(yè)。5.5.3用數(shù)組存數(shù)據(jù)1.數(shù)組的初始化數(shù)據(jù)類型標(biāo)識(shí)符數(shù)組名[行數(shù)][列數(shù)]={值列表};舉例若有定義語(yǔ)句:inta[2][3]={1,2,3,4,5,6};

則：a[0][0]=1,a[0][1]=2,a[0][2]=3a[1][0]=4,a[1][1]=5,a[1][2]=6《C語(yǔ)言程序設(shè)計(jì)》課件第11講-二維數(shù)組全文共23頁(yè)，當(dāng)前為第18頁(yè)。（1）值列表是用逗號(hào)隔開(kāi)的多個(gè)值（2）行數(shù)可以省略，列數(shù)不可省若值個(gè)數(shù)多于元素個(gè)數(shù)就會(huì)發(fā)生編譯錯(cuò)誤若值的個(gè)數(shù)少于元素個(gè)數(shù)，多余的元素賦0值注意事項(xiàng)：舉例inta[2][3]={{1,2,3},{4,5,6}};inta[][3]={{1,2,3},{4,5,6}};/*省略了行數(shù)*/inta[2][3]={{1,2},{4,5}};/*值的個(gè)數(shù)少*/如：inta[][3]={1,2,3,4,5，6};（3）可以按行賦值格式為二維數(shù)組初始化類型標(biāo)識(shí)符數(shù)組名[行數(shù)][列數(shù)]={{值列表},{值列表},…};《C語(yǔ)言程序設(shè)計(jì)》課件第11講-二維數(shù)組全文共23頁(yè)，當(dāng)前為第19頁(yè)。2.輸入數(shù)據(jù)(1)使用雙重循環(huán)為數(shù)組中的元素輸入數(shù)據(jù)舉例若有定義語(yǔ)句:inta[2][3];

inti,j;則輸入數(shù)據(jù)的語(yǔ)句是：for(i=0;i<2;i++)for(j=0;j<3;j++)scanf(“%d”,&a[i][j]);(2)一般使用for循環(huán)《C語(yǔ)言程序設(shè)計(jì)》課件第11講-二維數(shù)組全文共23頁(yè)，當(dāng)前為第20頁(yè)。3.輸出數(shù)據(jù)輸出數(shù)據(jù)也使用雙重for循環(huán)

舉例若有定義語(yǔ)句:inta[2][3];

inti,j;…則輸出數(shù)據(jù)的語(yǔ)句是：for(i=0;i<2;i++){for(j=0;j<3;j++)printf(“%8d”,a[i][j]);printf(“\n”);}《C語(yǔ)言程序設(shè)計(jì)》課件第11講-二維數(shù)組全文共23頁(yè)，當(dāng)前為第21頁(yè)。目的要求1.理解查找和排序的概念2.掌握順序查找和冒泡排序的原理和實(shí)現(xiàn)方法4.掌握二維數(shù)組初始化的方法和注意事項(xiàng)5.掌握二維數(shù)組元素的引用方法6.掌握數(shù)二維組數(shù)據(jù)的輸入和輸出方法3.掌握二維數(shù)組定義的方法《C語(yǔ)言程序設(shè)計(jì)》課件第11講-二維數(shù)組全文共23頁(yè)，當(dāng)前為第22頁(yè)。復(fù)習(xí)思考題說(shuō)明：題目前面的*代表問(wèn)題的重要程度**5.