C語言試講課件

一維數(shù)組

試講人：楊XX畢業(yè)學校：貴州大學專業(yè)：計算機科學與技術

日期：數(shù)組:有序數(shù)據(jù)的集合,用數(shù)組名標識元素:屬同一數(shù)據(jù)類型,用數(shù)組名和下標確定一維數(shù)組的定義定義方式：數(shù)據(jù)類型數(shù)組名[常量表達式]；合法標識符表示元素個數(shù)下標從0開始[]:數(shù)組運算符單目運算符優(yōu)先級(1)左結合不能用()例

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

sizeof(元素數(shù)據(jù)類型)數(shù)組名表示內存首地址，是地址常量一維數(shù)組的引用數(shù)組必須先定義，后使用只能逐個引用數(shù)組元素，不能一次引用整個數(shù)組數(shù)組元素表示形式：數(shù)組名[下標]其中：下標可以是常量或整型表達式例inti=15;intdata[i];(

不能用變量定義數(shù)組維數(shù))例intdata[5];data[5]=10;//C語言對數(shù)組不作越界檢查，使用時要注意一維數(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ù)對static數(shù)組元素不賦初值，系統(tǒng)會自動賦以0值當全部數(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;只給局部數(shù)組元素賦初值

inta[]={1,2,3,4,5,6};編譯系統(tǒng)根據(jù)初值個數(shù)確定數(shù)組維數(shù)算法舉例例讀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例用冒泡法對10個數(shù)排序排序過程：〔1〕比較第一個數(shù)與第二個數(shù)，假設為逆序a[0]>a[1]，那么交換；然后比較第二個數(shù)與第三個數(shù)；依次類推，直至第n-1個數(shù)和第n個數(shù)比較為止——第一趟冒泡排序，結果最大的數(shù)被安置在最后一個元素位置上〔2〕對前n-1個數(shù)進行第二趟冒泡排序，結果使次大的數(shù)被安置在第n-1個元素位置〔3〕重復上述過程，共經(jīng)過n-1趟冒泡排序后，排序結束例3849657613273097第一趟38496513273076第二趟384913273065第三趟3813273049第四趟13273038第五趟132730第六趟4938659776132730初始關鍵字n=8384976971397279730971376767627301365276530651313494930492738273830381327第七趟輸入n個數(shù)給a[1]到a[n]forj=1ton-1fori=1ton-ja[i]>a[i+1]真假a[i]

a[i+1]輸出a[1]到a[n]#include<stdio.h>main(){inta[11],i,j,t;printf("Input10numbers:\n");

for(i=1;i<11;i++)scanf("%d",&a[i]);printf("%d",&a[i]);printf("\n");

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[i+1];a[i+1]=t;}printf("Thesortednumbers:\n");

for(i=1;i<11;i++) printf("%d",a[i]);}例用簡單項選擇擇法對10個數(shù)排序排序過程：〔1〕首先通過n-1次比較，從n個數(shù)中找出最小的，將它與第一個數(shù)交換—第一趟選擇排序，結果最小的數(shù)被安置在第一個元素位置上〔2〕再通過n-2次比較，從剩余的n-1個數(shù)中找出關鍵字次小的記錄，將它與第二個數(shù)交換—第二趟選擇排序〔3〕重復上述過程，共經(jīng)過n-1趟排序后，排序結束例初始：[49386597761327]kji=11349一趟：13[386597764927]i=22738二趟：1327[6597764938]三趟：132738[97764965]四趟：13273849[769765]五趟：1327384965[9776]六趟：132738496576[97]kkkkjjjj