C語言課件數(shù)組.ppt

《C語言課件數(shù)組.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、C語言程序設(shè)計(jì)信息工程學(xué)院施瑩July21第七章數(shù)組構(gòu)造數(shù)據(jù)類型之一數(shù)組:有序數(shù)據(jù)的集合,用數(shù)組名標(biāo)識(shí)元素:屬同一數(shù)據(jù)類型,用數(shù)組名和下標(biāo)確定7.1一維數(shù)組一維數(shù)組的定義定義方式：數(shù)據(jù)類型數(shù)組名[常量表達(dá)式]；合法標(biāo)識(shí)符表示元素個(gè)數(shù)下標(biāo)從0開始[]:數(shù)組運(yùn)算符單目運(yùn)算符優(yōu)先級(jí)(1)左結(jié)合不能用()例inta[6];a[0]0145a[1]a[2]a[3]a[4]a[5]23a編譯時(shí)分配連續(xù)內(nèi)存內(nèi)存字節(jié)數(shù)=數(shù)組維數(shù)*sizeof(元素?cái)?shù)據(jù)類型)數(shù)組名表示內(nèi)存首地址，是地址常量一維數(shù)組的引用數(shù)組必須先定義，后使用只能逐個(gè)引用數(shù)組元素，不能一次引

2、用整個(gè)數(shù)組數(shù)組元素表示形式：數(shù)組名[下標(biāo)]其中：下標(biāo)可以是常量或整型表達(dá)式例inti=15;intdata[i];(?不能用變量定義數(shù)組維數(shù))例inta[10];printf(“%d”,a);(?)必須for(j=0;j<10;j++)printf(“%dt”,a[j]);(?)例intdata[5];data[0]=1;data[5]=10;//C語言對(duì)數(shù)組不作越界檢查，使用時(shí)要注意一維數(shù)組的初始化初始化方式在定義數(shù)組時(shí)，為數(shù)組元素賦初值(在編譯階段使之得到初值）inta[5]={1,2,3,4,5};等價(jià)于：a[0]=1;a[1]=2

3、;a[2]=3;a[3]=4;a[4]=5;說明：數(shù)組不初始化，其元素值為隨機(jī)數(shù)當(dāng)全部數(shù)組元素賦初值時(shí)，可不指定數(shù)組長度如inta[5]={6,2,3};等價(jià)于：a[0]=6;a[1]=2;a[2]=3;a[3]=0;a[4]=0;如inta[3]={6,2,3,5,1};(?)只給部分?jǐn)?shù)組元素賦初值inta[]={1,2,3,4,5,6};編譯系統(tǒng)根據(jù)初值個(gè)數(shù)確定數(shù)組維數(shù)程序舉例例讀10個(gè)整數(shù)存入數(shù)組，找出其中最大值和最小值步驟:1.輸入:for循環(huán)輸入10個(gè)整數(shù)2.處理:(a)先令max=min=x[0](b)依次用x[i]和max,m

4、in比較(循環(huán))若maxx[i],令min=x[i]3.輸出:max和min#include#defineSIZE10main(){intx[SIZE],i,max,min;printf("Enter10integers:");for(i=0;ix[i])min=x

5、[i];}printf("Maximumvalueis%d",max);printf("Minimumvalueis%d",min);}例用數(shù)組求Fibonacci數(shù)列前20個(gè)數(shù)f[0]f[1]f[2]f[3]f[4]f[5]f[19]……...11f[19]01452319235#includemain(){inti;intf[20]={1,1};for(i=2;i<20;i++)f[i]=f[i-2]+f[i-1];for(i=0;i<20;i++){if(i%5==0)printf("");printf(

6、"%12d",f[i]);}}例用冒泡法對(duì)10個(gè)數(shù)排序排序過程：（1）比較第一個(gè)數(shù)與第二個(gè)數(shù)，若為逆序a[0]>a[1]，則交換；然后比較第二個(gè)數(shù)與第三個(gè)數(shù)；依次類推，直至第n-1個(gè)數(shù)和第n個(gè)數(shù)比較為止——第一趟冒泡排序，結(jié)果最大的數(shù)被安置在最后一個(gè)元素位置上（2）對(duì)前n-1個(gè)數(shù)進(jìn)行第二趟冒泡排序，結(jié)果使次大的數(shù)被安置在第n-1個(gè)元素位置（3）重復(fù)上述過程，共經(jīng)過n-1趟冒泡排序后，排序結(jié)束例3849657613273097第一趟38496513273076第二趟384913273065第三趟3813273049第四趟13273038第五趟

7、132730第六趟4938659776132730初始關(guān)鍵字n=8384976971397279730971376767627301365276530651313494930492738273830381327第七趟輸入n個(gè)數(shù)給a[1]到a[n]forj=1ton-1fori=1ton-ja[i]>a[i+1]真假a[i]?a[i+1]輸出a[1]到a[n]#includemain(){inta[11],i,j,t;printf("Input10numbers:");for(i=1;i<11;i++)scanf("%d

8、",&a[i]);printf("");for(j=1;j<=9;j++)for(i=1;i<=10-j;i++)if(a[i]>a[i+1]){t=a[i];a[i]=a[