一維數(shù)組及其應(yīng)用

關(guān)于一維數(shù)組及其應(yīng)用第一頁，共十頁，編輯于2023年，星期六一為什么要使用數(shù)組兩個數(shù)中得到最大值？三個數(shù)中得到最大值？四個數(shù)中得到最大值？max=a;If(max<=b)max=b;If(max<=c)max=cmax=a;If(max<=b)max=b;If(max<=c)max=c;If(max<=d)max=dIf(a>=b)max=a;elsemax=b;第二頁，共十頁，編輯于2023年，星期六第五章數(shù)組構(gòu)造數(shù)據(jù)類型之一數(shù)組:有序數(shù)據(jù)的集合,用數(shù)組名標(biāo)識元素:屬同一數(shù)據(jù)類型,用數(shù)組名和下標(biāo)確定5.1

一維數(shù)組一維數(shù)組的定義定義方式：數(shù)據(jù)類型數(shù)組名[常量表達(dá)式]；

合法標(biāo)識符表示元素個數(shù)下標(biāo)從0開始[]:數(shù)組運算符單目運算符優(yōu)先級(1)左結(jié)合不能用()例

inta[6];a[0]0145a[1]a[2]a[3]a[4]a[5]23a編譯時分配連續(xù)內(nèi)存內(nèi)存字節(jié)數(shù)=數(shù)組維數(shù)*

sizeof(元素數(shù)據(jù)類型)數(shù)組名表示內(nèi)存首地址，是地址常量第三頁，共十頁，編輯于2023年，星期六一維數(shù)組的引用數(shù)組必須先定義，后使用使用printf,scanf時，只能逐個引用數(shù)組元素，不能一次引用整個數(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(“%d\t”,a[j]);

for(j=0;j<10;j++)scanf(“%d”,&a[j]);()例intdata[5];data[5]=10;//C語言對數(shù)組不作越界檢查，使用時要注意第四頁，共十頁，編輯于2023年，星期六一維數(shù)組的初始化初始化方式在定義數(shù)組時，為數(shù)組元素賦初值(在編譯階段使之得到初值）inta[5]={1,2,3,4,5};等價于：a[0]=1;a[1]=2;a[2]=3;a[3]=4;a[4]=5;說明：數(shù)組不初始化，其元素值為隨機數(shù)當(dāng)全部數(shù)組元素賦初值時，可不指定數(shù)組長度如inta[5]={6,2,3};

等價于：a[0]=6;a[1]=2;a[2]=3;a[3]=0;a[4]=0;如inta[3]={6,2,3,5,1};()staticinta[5];等價于：a[0]=0;a[1]=0;a[2]=0;a[3]=0;a[4]=0;只給部分?jǐn)?shù)組元素賦初值inta[]={1,2,3,4,5,6};編譯系統(tǒng)根據(jù)初值個數(shù)確定數(shù)組維數(shù)第五頁，共十頁，編輯于2023年，星期六程序舉例例讀10個整數(shù)存入數(shù)組，找出其中最大值和最小值步驟:1.輸入:for循環(huán)輸入10個整數(shù)2.處理:(a)先令max=min=x[0](b)依次用x[i]和max,min比較(循環(huán))若max<x[i],令max=x[i]若min>x[i],令min=x[i]3.輸出:max和min#include<stdio.h>#defineSIZE10main(){intx[SIZE],i,max,min;printf("Enter10integers:\n");

for(i=0;i<SIZE;i++){printf("%d:",i+1); scanf("%d",&x[i]);}

max=min=x[0];

for(i=1;i<SIZE;i++){if(max<x[i])max=x[i];if(min>x[i])min=x[i];}printf("Maximumvalueis%d\n",max);printf("Minimumvalueis%d\n",min);}第六頁，共十頁，編輯于2023年，星期六例用數(shù)組求Fibonacci數(shù)列前20個數(shù)f[0]f[1]f[2]f[3]f[4]f[5]f[19]……...11f[19]01452319235#include<stdio.h>main(){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("\n");printf("%12d",f[i]);}}第七頁，共十頁，編輯于2023年，星期六例用冒泡法對10個數(shù)排序排序過程：（1）比較第一個數(shù)與第二個數(shù)，若為逆序a[0]>a[1]，則交換；然后比較第二個數(shù)與第三個數(shù)；依次類推，直至第n-1個數(shù)和第n個數(shù)比較為止——第一趟冒泡排序，結(jié)果最大的數(shù)被安置在最后一個元素位置上（2）對前n-1個數(shù)進(jìn)行第二趟冒泡排序，結(jié)果使次大的數(shù)被安置在第n-1個元素位置（3）重復(fù)上述過程，共經(jīng)過n-1趟冒泡排序后，排序結(jié)束第八頁，共十頁，編輯于2023年，星期六例3849657613273097第一趟3849651327307697第二趟4938659776132730n=838496597769713972797307