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