c語(yǔ)言n04數(shù)組4學(xué)時(shí)2學(xué)時(shí)

《c語(yǔ)言n04數(shù)組4學(xué)時(shí)2學(xué)時(shí)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、第四章數(shù)組本章課程共6學(xué)時(shí)其中：授課4學(xué)時(shí)，上機(jī)2學(xué)時(shí)4.1一維數(shù)組數(shù)組:有序數(shù)據(jù)的集合,用數(shù)組名標(biāo)識(shí)元素:屬同一數(shù)據(jù)類型,用數(shù)組名和下標(biāo)確定例1：inta[6];常整數(shù)，描述元素總數(shù)例2：floatf1[5],f2[9],f3[3];必須以逗號(hào)隔開(kāi)必須以分號(hào)結(jié)束例3：inti=15;intdata[i];例4：charname[0];floatweight[10.3];intarray[-100];例4：charname[0];//錯(cuò)誤：數(shù)組長(zhǎng)度為0floatweight[10.3];intarray[-100];例4：charname[0];//錯(cuò)誤：

2、數(shù)組長(zhǎng)度為0floatweight[10.3];//錯(cuò)誤：數(shù)組長(zhǎng)度為小數(shù)intarray[-100];例4：charname[0];//錯(cuò)誤：數(shù)組長(zhǎng)度為0floatweight[10.3];//錯(cuò)誤：數(shù)組長(zhǎng)度為小數(shù)intarray[-100];//錯(cuò)誤：數(shù)組長(zhǎng)度為負(fù)數(shù)例5：inta[10];floati=3;a[i]=10;例5：inta[10];floati=3;a[i]=10;//錯(cuò)誤：下標(biāo)為小數(shù)P143例3：inti=15;intdata[i];(?不能用變量定義數(shù)組大小)9/18/20212一維數(shù)組在內(nèi)存中如何存放？a?543210…………a[5]

3、a[4]a[3]a[2]a[1]a[0]數(shù)組名表示內(nèi)存中首地址inta[6];下標(biāo)從0開(kāi)始例1：intdata[5];data[5]=10;例1：intdata[5];data[5]=10;(C語(yǔ)言對(duì)數(shù)組不作越界檢查，使用時(shí)要注意)存儲(chǔ)空間連續(xù)每單元同屬性9/18/20213一維數(shù)組如何引用元素？一維數(shù)組如何給元素賦值？(1)初始化賦值例inta[10];printf(“%d”,a);例inta[10];printf(“%d”,a);(?)必須for(j=0;j<10;j++)printf(“%dt”,a[j]);(?)例1inta[5]={1,2,3,

4、4,5};等價(jià)于：a[0]=1;a[1]=2;a[2]=3;a[3]=4;a[4]=5;例2staticinta[5];等價(jià)于：a[0]=0;a[1]=0;a[2]=0;a[3]=0;a[4]=0;(2)元素逐個(gè)賦值例3inta[5]={6,2,3};等價(jià)于：a[0]=6;a[1]=2;a[2]=3;a[3]=0;a[4]=0;例4inta[3]={6,2,3,5,1};例4inta[3]={6,2,3,5,1};(×)錯(cuò)誤：賦值元素?cái)?shù)目過(guò)多例5inta[]={1,2,3,4,5,6};編譯系統(tǒng)根據(jù)初值個(gè)數(shù)確定數(shù)組長(zhǎng)度9/18/20214一維數(shù)組的綜合應(yīng)用

5、例1：讀10個(gè)整數(shù)存入數(shù)組，找出其中最大值和最小值步驟:1.輸入:for循環(huán)輸入10個(gè)整數(shù)2.處理:(a)先令max=min=x[0](b)依次用x[i]和max,min比較(循環(huán))若maxx[i],令min=x[i]3.輸出:max和min#include#defineSIZE10main(){intx[SIZE],i,max,min;printf("Enter10integers:");for(i=0;i

6、]);}max=min=x[0];for(i=1;ix[i])min=x[i];}printf("Maximumvalueis%d",max);printf("Minimumvalueis%d",min);}9/18/20215例2：用數(shù)組求Fibonacci數(shù)列前20個(gè)數(shù)并輸出#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++){

7、if(i%5==0)printf("");printf("%12d",f[i]);}}9/18/20216例3：典型例題：數(shù)的排序（對(duì)數(shù)組和多重循環(huán)的綜合運(yùn)用）冒泡法排序過(guò)程：比較第一個(gè)數(shù)與第二個(gè)數(shù)，若為逆序a[0]>a[1]，則交換；然后比較第二個(gè)數(shù)與第三個(gè)數(shù)；依次類推，直至第n-1個(gè)數(shù)和第n個(gè)數(shù)比較為止——第一趟冒泡排序，結(jié)果最大的數(shù)被安置在最后一個(gè)元素位置上對(duì)前n-1個(gè)數(shù)進(jìn)行第二趟冒泡排序，結(jié)果使次大的數(shù)被安置在第n-1個(gè)元素位置重復(fù)上述過(guò)程，共經(jīng)過(guò)n-1趟冒泡排序后，排序結(jié)束簡(jiǎn)單選擇法排序過(guò)程：首先通過(guò)n-1次比較，從n個(gè)數(shù)中找出最小的，將它與

8、第一個(gè)數(shù)交換—第一趟選擇排序，結(jié)果最小的數(shù)被安置在第一個(gè)元素位置上