C語言複習 第五天 陣列

2021-10-10 01:31:40 字數 2085 閱讀 4579

5、陣列

2023年10月6日18:30-19:10

/*

陣列 陣列的概念

一維陣列

一維陣列的定義與初始化

定義方式

型別說明符 陣列名[常量表示式]

一維陣列的引用

引用方式

陣列名[下標]

一維陣列的常見操作

陣列的遍歷

數值的最值

陣列的排序

選擇排序法

選擇排序在每一趟過程中從待排序記錄中選擇出最大(小)的元素,依次放在陣列的最前或最後端,來實現陣列的排序

氣泡排序法

在氣泡排序的過程中,不斷地比較陣列中相鄰的兩個元素,較小者向上浮,較大者向下沉,整個過程和水中汽水上公升的原理相似

插入排序法

每一步將乙個待排序元素插入到已經排序的元素中的適當位置,知道全部插入完畢

二分查詢法

對於乙個有序排列的陣列,如果查詢某乙個元素,我們通常用二分法查詢法,又稱為折半查詢

二維陣列

二維陣列的定義與初始化

語法格式

型別說明符 陣列名[常量表示式1][常量表示式2]

初始化二維陣列的方式

按行給二維陣列賦值

將所有的陣列元素按行順序寫在乙個大括號內

對部分陣列元素賦初值

對全部陣列元素賦初值

二維陣列的引用

語法格式

陣列名[下標][下標]

二維陣列的應用

擴充套件內容:多維陣列

語法格式

陣列型別修飾符 陣列名[n1][n2][n3]....

陣列作為函式引數

在程式中,為了方便對陣列的操作,經常會定義一些運算元組的功能函式,這些函式往往會將陣列作為函式引數

高階案例-斐波那契數列

高階案例-列印楊輝三角形

*///相關練習

/*1、給你乙個陣列int a =

請你(1)正序輸出(2)逆序輸出。

*/int

main()

;int i=0;

printf

("正序輸出為");

for(i=

0;i<=

8;i++

)printf

("\n逆序輸出為");

for(i=

8;i>=

0;i--

)return0;

}/*2、從鍵盤上讀入10個整數,存入整型陣列a中,然後逆序輸出這10個整數。

*/printf

("\n逆序輸出為");

for(i=

9;i>

0;i--

)return0;

}/*3、定義乙個整型陣列int a=;,編寫程式找出陣列中的最大和最小的數。

*/#include

intmain()

;int i,max=a[0]

,min=a[0]

;for

(i=1

;i<

7;i++

)printf

("最大值是%d,最小值為%d\n"

,max,min)

;return0;

}/*4、編寫程式,檢查輸入的數中是否有重複出現的數字。

*/#include

intmain()

;int i,m,flag=0;

printf

("請輸入乙個整數:");

scanf

("%d"

,&m);do

while

(m);

for(i=

0;i<=

9;i++)}

if(flag==1)

printf

("有重複的數字");

else

printf

("沒有重複的數字");

return0;

}/*高階案例-斐波那契數列

*/#include

intmain()

for(i=

0;i<

20;i++

,k++

)return0;

}

Java學習第五天(陣列)

加上上個星期五的一點點知識點 void表示沒有返回值.方法過載 方法名和其他的都相等,只有引數的個數和型別不同 陣列 要說陣列,首先就是定義陣列 int a new int 3 也可以寫成int a new int 3 陣列中放的是物件,就叫做物件陣列 表示定義了一組陣列,3表示它的長度。for i...

C語言第五天

c中陣列詳解 從函式返回陣列 小結c指向陣列的指標 節點陣列的初始化 指標與陣列名的區別 c enum 列舉 c語言支援陣列資料結構,它可以儲存乙個固定大小的相同型別元素的順序集合。陣列是用來儲存一系列資料,但它往往被認為是一系列相同型別的變數。陣列的宣告並不是宣告乙個個單獨的變數,比如num0 n...

第五天0228 陣列

可以存放的資料型別 基本資料型別 8種 引用型別 類,介面,陣列 陣列的宣告 定義 不能指定長度 陣列宣告後,僅在棧上分配了空間,儲存了陣列的引用變數,此時還沒有在堆上為元素分配空間 宣告陣列時,不能加數字 陣列的建立 陣列的初始化 動態 初始化 開發者指定陣列長度,系統指定陣列中每個元素的初始值。...