c程式設(shè)計(jì)—陣列-資料下載頁
2025-09-20 21:46本頁面
【導(dǎo)讀】基本資料型態(tài),變數(shù),基本輸入輸出?？刂茢⑹?選擇控制與重覆控制。一維陣列的宣告和使用。結(jié)構(gòu)可分為一維陣列和多維陣列。記憶體中儲(chǔ)存位址是線性關(guān)係的相臨位置。一個(gè)變數(shù)名稱代表一連串同樣型態(tài)或結(jié)構(gòu)的資料。每個(gè)陣列元素以陣列中的索引來存取。使資料處理的技巧較為簡(jiǎn)潔。資料型態(tài)陣列名稱[第1維度元素個(gè)數(shù)][第2維度元素個(gè)數(shù)]. 例子：假設(shè)我們有12個(gè)月的營(yíng)業(yè)額要記錄、而營(yíng)業(yè)額為整數(shù)。Trade[7]代表8月份的營(yíng)業(yè)額。因?yàn)镃語言的陣列從索引0開始計(jì)算。陣列的各個(gè)元素依照次序存放在連續(xù)的記憶體中。char資料型態(tài)的變數(shù)佔(zhàn)用1個(gè)byte. double資料型態(tài)的變數(shù)需佔(zhàn)用8個(gè)bytes. 資料型態(tài)陣列名稱[陣列大小]={data1,data2,…C語言內(nèi)的陣列不會(huì)有邊界檢查。如果未指定元素個(gè)數(shù),會(huì)依據(jù)初始值決定。arr[5];代表索引值為5的元素.索引值就是陣列起始位置的位移.這個(gè)錯(cuò)誤將會(huì)在執(zhí)行時(shí)間時(shí)才被偵測(cè)到。輸入6個(gè)實(shí)數(shù),並求其平均數(shù).一個(gè)超過陣列界限的錯(cuò)誤函數(shù).
【正文】 (int [n])。 以一維陣列為參數(shù)的函數(shù)呼叫 (2) ? 參數(shù)為一維陣列 ? int fun(int array[])。 int main() { int arr[10]。 fun(arr)。 } int fun(int array[]) { ……………. } 例子 : 如果修改傳入的陣列內(nèi)容會(huì)如何 ? array = 0012FF78 amp。array[0] = 0012FF78 amp。array = 0012FF78 1 / * F i g . 6 . 1 2 : f i g 0 6 _ 1 2 . c 2 T h e n a m e o f a n a r r a y i s t h e s a m e a s amp。 a r r a y [ 0 ] * / 3 i n c l u d e s t d i o . h 4 5 / * f u n c t i o n m a i n b e g i n s p r o g r a m e x e c u t i o n * / 6 i n t m a i n ( ) 7 { 8 c h a r a r r a y [ 5 ]。 / * d e f i n e a n a r r a y o f s i z e 5 * / 9 10 p r i n t f ( a r r a y = % p \ n amp。 a r r a y [ 0 ] = % p \ n 11 amp。 a r r a y = % p \ n , 12 a r r a y , amp。 a r r a y [ 0 ] , amp。 a r r a y ) 。 13 14 r e t u r n 0 。 / * i n d i c a t e s s u c c e s s f u l t e r m i n a t i o n * / 15 16 } / * e n d m a i n * / Avoid using this notion to prevent from ambiguity. Copyright 19922020 by Deitel amp。 Associates, Inc. and Pearson Edition Inc. All right Reserved. 以陣列為參數(shù)的函數(shù)呼叫 ? 參數(shù)為二維陣列 ? int fun(int array[][3])。 int main() { int arr[10][3]。 fun(arr)。 } int fun(int array[][3]) { ……………. } 搜尋與排序 ? 搜尋與排序是程式設(shè)計(jì)基本且重要的問題。 ? 『 搜尋 』 （ Searching），指的是在一堆資料中，尋找您所想要的資料。 ? 例如：在英文字典中找尋某一個(gè)單字。 ? 『 排序 』 （ Sorting）則是將一堆雜亂的資料，依照某個(gè)鍵值（ Key Value）依序排列，方便日後的查詢或使用。 ? 例如：英文字典中每個(gè)單字就是已經(jīng)排序後的結(jié)果『 從 a~z』 。 線性搜尋法 ? 簡(jiǎn)單 ? 將關(guān)鍵值與陣列中每一個(gè)元素相比 ? 通常使用在小型且未排序過的陣列 ? 例子 二元搜尋法 ? 針對(duì)排序過的陣列 ? 只比較中間值 ? 如果相等 ,則回報(bào)此答案 ? 若關(guān)鍵值小於中間值 ,則搜尋前半部 ? 若關(guān)鍵值小於中間值 ,則搜尋後半部 ? 例子 泡沫排序法 (1) ? 將相鄰兩個(gè)資料一一互相比較，依據(jù)比較結(jié)果，決定資料是否需要對(duì)調(diào)，由於整個(gè)執(zhí)行過程，有如氣泡逐漸浮上水面，因而得名 泡沫排序法 (2) ? 假設(shè)我們有 {24,7,36,2,65}要做氣泡排序，最後的排序結(jié)果為 {2,7,24,36,65} 泡沫排序法 (3) –Pseudocode ? 輸入：未排序的資料 x[0]~x[n1] ? 輸出：已排序的資料 k ← n 1。 while(k!=0) { t=0。 for(i=0。i=k1。i++) { if(x[i]x[i+1]) { x[i] ←→ x[i+1]。 /* x[i] 與 x[i+1]互換 */ t=i。 } } k=t。 } 泡沫排序法 (4) ? 第一回合 ? A[0]和 A[1]比較，若 A[0]＞ A[1]則資料互換，否則資料不交換。 ? A[1]和 A[2]比較，若 A[1]＞ A[2]則資料互換，否則資料不交換。 ? A[2]和 A[3]比較，若 A[2]＞ A[3]則資料互換，否則資料不交換。 ? A[3]和 A[4]比較，若 A[3]＞ A[4]則資料互換，否則資料不交換。 泡沫排序法 (5) ? 第二回合 …. 第五回合 ? 在第一回合時(shí)， A[0]~A[4]的最大值已經(jīng)在 A[4] ? 在第二次回合時(shí)，將 A[0]~A[3]中最大的值放在 A[3]中 ? 在第三次回合時(shí)，將 A[0]~A[2]中最大的值放在 A[2]中 ? 在第四次回合時(shí)，將 A[0]~A[1]中最大的值放在 A[1]中 ? 在第五次回合時(shí)，將 A[0]中最大的值放在 A[0]中 練習(xí)題 : ? 設(shè)計(jì)泡沫排序法 (Bubble Sort)的函數(shù) , 以陣列做為函數(shù)的參數(shù) . ? 先寫在 main函式 ? 將相關(guān)程式碼變成函式 ? 設(shè)計(jì)選擇排序法 (Selection Sort)的函數(shù) , 以陣列做為函數(shù)的參數(shù) . ? 永遠(yuǎn)先找出最小的值 今天學(xué)到了什麼 ? 什麼是陣列定義 ? 如何使用一維陣列的宣告 ? 如何使用多維陣列的宣告 ? 什麼是巨集 ? 如何分辨字元陣列與字串 ? 如何使用陣列與函式 ? 如何搜尋和排序
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1