[計(jì)算機(jī)軟件及應(yīng)用]chap7數(shù)組-展示頁(yè)
2024-10-25 23:11本頁(yè)面
【正文】 int i, j,t,a[N]。 冒泡 (升序 )算法：將序列 (數(shù)組 )中的 N個(gè)數(shù)進(jìn)行 N1輪比較操作： ①?gòu)氖讉€(gè)開(kāi)始、作相鄰比較、若大于 交換；經(jīng) N1次、 N個(gè)數(shù)的最大者已置于序列尾。} 排序是數(shù)組的主要操作，“冒泡排序法”和“選擇排序法”是兩種常用方法。 i++) printf(“%d ”, rand( )%100)。 //初始化 … for (int i=0。因此，我們可以把時(shí)間作為 srand()函數(shù)的種子，就可以避免多次運(yùn)行程序出現(xiàn)重復(fù)的隨機(jī)數(shù)序列。獲取當(dāng)前時(shí)間 (參數(shù)要大寫(xiě) ) 說(shuō)明： srand()函數(shù)使用自變量 n作為種子，用來(lái)初始化隨機(jī)數(shù)產(chǎn)生器。返回隨機(jī)整數(shù) void srand (unsigned int n)。 printf(\n)。 i=0。} while (x != 0)。 b[++k]= r 。 k = 1。x)。 printf(Enter an integer x :)。 } 一維數(shù)組應(yīng)用實(shí)例 例 將一個(gè)十進(jìn)制正整數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)。i5。 printf(\n)。i++) //賦值語(yǔ)句改變局部數(shù)組元素值 num4[i]=i+1。 //賦值語(yǔ)句改變靜態(tài)局部數(shù)組元素值 num2[3]:97 for (i=0。 num2[3]=39。 //局部數(shù)組 { }方式初始化依次為 : //num3[0]: num3[1]:其余 :0 int num4[5]。\039。 //數(shù)組 4個(gè)大、依次初始化外部數(shù)組為 : // 4； num1[4]不是 num1的元素！ void main() {static char num2[5]。系統(tǒng)認(rèn)為 a有 5個(gè)元素。全部一維數(shù)組元素賦初值時(shí)，可以不指定數(shù)組長(zhǎng)度。 C編譯提供了 {初始值表 }方式進(jìn)行數(shù)組初始化，外部數(shù)組和靜態(tài)局部數(shù)組的數(shù)組元素若未初始化、其值為 0(char 型為 ?\0?)。 ⑥ 數(shù)組的作用域及存儲(chǔ)屬性與基本數(shù)據(jù)類(lèi)型一樣，有外部數(shù)組、局部數(shù)組和靜態(tài)局部數(shù)組。n)。 ⑤ 數(shù)組運(yùn)算符 [ ]中的運(yùn)算對(duì)象“數(shù)組大小”必須為 整形常量 ，如下語(yǔ)句序列是錯(cuò)誤的： int n。 ③ C編譯對(duì)數(shù)組下標(biāo)越界不作檢查 ， 如 num[5]不屬于數(shù)組 num的元素、但引用了內(nèi)存中緊鄰數(shù)組 num之后的整數(shù) ,這點(diǎn)要特別注意！ ④ 嚴(yán)格說(shuō)來(lái)、 C編譯將 [ ]理解為一運(yùn)算符，定義語(yǔ)句的 [ ]為 數(shù)組運(yùn)算符 ，左右兩邊為運(yùn)算對(duì)象、驅(qū)動(dòng) C編譯在內(nèi)存中建立指定數(shù)據(jù)類(lèi)型及指定大小的數(shù)組并將首地址與數(shù)組名相關(guān)聯(lián)。 如： int num[5]。 ② 數(shù)組元素： 數(shù)組元素可以和基本數(shù)據(jù)類(lèi)型變量一樣使用 。第 7 章 數(shù)組 數(shù)組是同類(lèi)元素的集合、占據(jù)連續(xù)的存儲(chǔ)空間 ,數(shù)組名標(biāo)識(shí)了數(shù)組的起始地址。 一維數(shù)組 ① 定義一維數(shù)組語(yǔ)法： 類(lèi)型說(shuō)明符 數(shù)組名 [整形常量表達(dá)式 ] ?類(lèi)型說(shuō)明符說(shuō)明了數(shù)組元素的數(shù)據(jù)類(lèi)型； ?數(shù)組名符合標(biāo)識(shí)符命名規(guī)則； ?整形常量表達(dá)式的值為數(shù)組中元素的數(shù)目。 數(shù)組元素可以通過(guò)如下形式引用： 數(shù)組名 [下標(biāo) ] 其中：下標(biāo)為整形常量或變量、也可以是表達(dá)式形式，其值為數(shù)組元素序號(hào)，下標(biāo)依次為 0、 2? 、 (元素?cái)?shù)目 1)。定義了具有 5個(gè)整形元素的數(shù)組；數(shù)組元素依次為 num[0]、 num[1]、 num[2]、 num[3]、 num[4]。其它地方的 [ ]為 下標(biāo)運(yùn)算符 ，下標(biāo)值指稱(chēng)了數(shù)組中的一個(gè)元素。 scanf(“%d”,amp。 int a[n]。 ⑦ 數(shù)組的初始化 定義數(shù)組時(shí) 給元素值稱(chēng)之為 初始化 ，當(dāng)然、程序運(yùn)行過(guò)程中可用賦值語(yǔ)句改變?cè)氐闹怠 }方式初始化局部數(shù)組時(shí)、未初始化的元素也為 0。 如 :int a[ ]={1,2,3,4,5}。分析下面程序結(jié)果： include int num1[]={1,2,3,4}。 //靜態(tài)局部數(shù)組、未初始化全為 39。 int num3[5]={1,2}。 //局部數(shù)組、未初始化、全部未知 int i。a39。i=2。 //num4[0]: num4[1]: num4[2]:3 printf([i]\tnum1\tnum2\tnum3\tnum4\n)。 for(i=0。i++) printf([%d]:\t%d\t%d\t%d\t%d\n,\ i,num1[i],num2[i],num3[i],num4[i])。 include void main( ) { int i, k, r, x, b[16]。 scanf(%d,amp。 printf(%6d binary number is :\n,x)。 do {r =x%2。 x/=2。 for ( i=k。 i) printf(%d,b[i])。 } 附： 如何獲取 0~100不同的隨機(jī)數(shù)序列 與產(chǎn)生不同隨機(jī)數(shù)有關(guān)的三個(gè)函數(shù)原型： int rand(void)。n初始化隨機(jī)數(shù)產(chǎn)生器 long time(NULL)。如果把相同的種子先傳入 srand()，然后調(diào)用 rand()時(shí)，就會(huì)產(chǎn)生相同的隨機(jī)數(shù)序列。 include include //使用 rand、 srand include //使用 time void main( ) { srand((unsigned)time(NULL))。 i10。 //%100使隨機(jī)數(shù)范圍 0~100 printf(\n)。 例 用冒泡法將 N個(gè)數(shù)按從小到大排序。 ②將 次短的 序列進(jìn)行①同樣操作、直至 (次短的 )序列為一個(gè)數(shù)。 printf(the first numbers :\n)。iN。printf(%4d,a[i])。 for (i=0。i++) //N1次大循環(huán) for (j=0。j++) //在 Ni個(gè)數(shù)中確定相鄰數(shù)交換否？ if(a[j]a[j+1]) { t=a[j]。a[j+1]=t。 for(i=0
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1