宋琳《數(shù)組引用》課件.ppt

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

1、§6.1數(shù)值型數(shù)組·一維數(shù)組的引用宋琳如何定義一維數(shù)組？#defineS20main(){inta[10];intdata[S];}例inti=15;intdata[i];/*?不能用變量定義數(shù)組長度*/一維數(shù)組的引用數(shù)組必須先定義，后使用只能逐個引用數(shù)組元素，不能一次引用整個數(shù)組數(shù)組元素表示形式：數(shù)組名[下標(biāo)]其中：下標(biāo)可以是常量或任意返回整型量的表達式例inta[10];printf(“%d”,a);(?)必須for(j=0;j<10;j++)printf(“%dt”,a[j]);(?)例intdata[5];data[5]=10;/*

2、C語言對數(shù)組不作越界檢查，使用時要注意*/例1:鍵盤輸入十個整數(shù)，按從小到大順序排序并輸出。例初始：[49386597761327]iji=0j=1~649一趟：13[496597763827]38五趟：1327384965[9776]六趟：132738496576[97]ijjjjjjjjj38j3813二趟：1327[6597764938]三趟：132738[97766549]四趟：13273849[977665]493827i=1j=2~6i=2j=3~6i=3j=4~6i=4j=5~6i=5j=6~6輸入10個數(shù)給a[0]到a[9]f

3、ori=0to8forj=i+1to9a[i]>a[j]輸出a[0]到a[9]a[i]?a[j]真假#includemain(){inta[10],i,j,t;for(i=0;i<=9;i++)scanf("%d",&a[i]);printf("");for(i=0;i<=8;i++)for(j=i+1;j<=9;j++)if(a[i]>a[j]){t=a[i];a[i]=a[j];a[j]=t;}for(i=0;i<=9;i++)printf("%d",a[i]);}排序過程：（1）首先通過n-1次比較，從n個數(shù)中依次

4、找出小數(shù)，將它與第一個數(shù)依次交換—第一趟選擇排序，結(jié)果最小的數(shù)被安置在第一個元素的位置上。（2）再通過n-2次比較，從剩余的n-1個數(shù)中依次找出小數(shù)，將它與第二個數(shù)依次交換—第二趟選擇排序，結(jié)果第二小的數(shù)被安置在第二個元素的位置上。（3）重復(fù)上述過程，共經(jīng)過n-1趟排序后，排序結(jié)束。簡單選擇法排序過程小結(jié)：方法二：用冒泡法對10個數(shù)從小到大排序排序過程：（1）比較第一個數(shù)與第二個數(shù)，若a[0]>a[1]，則交換；然后比較第二個數(shù)與第三個數(shù)；依次類推，直至第n-1個數(shù)和第n個數(shù)比較為止——第一趟冒泡排序，結(jié)果最大的數(shù)被安置在最后一個元素位置上（

5、2）對前n-1個數(shù)進行第二趟冒泡排序，結(jié)果使第二大的數(shù)被安置在第n-1個元素位置（3）重復(fù)上述過程，共經(jīng)過n-1趟冒泡排序后，排序結(jié)束例3849657613273097第一趟3849651327307697第二趟3849132730657697第三趟3813273049657697第四趟1327303849657697第五趟1327303849657697第六趟4938659776132730初始關(guān)鍵字n=838497697139727973097137676762730136527653065131349493049273827383038

6、1327303849657697第七趟輸入n個數(shù)給a[1]到a[n]fori=1ton-1forj=1ton-ia[j]>a[j+1]真假a[j]?a[j+1]輸出a[1]到a[n]#includemain(){inta[11],i,j,t;for(i=1;i<=10;i++)scanf("%d",&a[i]);for(i=1;i<=9;i++)for(j=1;j<=10-i;j++)if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}for(i=1;i<=10;i++)printf("

7、%d",a[i]);}#defineN6main(){inta[N],b[‘B’-60],c[]={1,2,3,4,5,6},i;for(i=0;i

8、習(xí)一維數(shù)組的定義和引用（2）上機練習(xí)將十個整數(shù)從大到小排序（3）預(yù)習(xí)二維數(shù)組