C 入門(八)陣列與陣列排序

2021-09-25 05:20:36 字數 1345 閱讀 2376

陣列的定義

陣列是包含若干相同型別的變數,這些變數都是可以通過索引進行訪問的,陣列中的變數稱為陣列的元素,陣列能夠容納元素的數量稱為陣列的長度,陣列中的每個元素都具有唯一的索引與其相對應,陣列的索引從零開始。

陣列的型別

陣列分為一維陣列,二維陣列和多維陣列,實際上多維陣列的使用和二維陣列的使用是類似的,或者可以說,二維陣列也是簡單的多維陣列,實際專案中我們使用的最多的就是一維陣列了。

陣列的下標是從0開始的

一維陣列

宣告:資料型別[ ] 陣列名字; 例如 int[ ] arr;

初始化: int[ ] arr=new int [5];//arr陣列每個元素都為0,陣列長度為5

int[ ] arr=new int[5]//陣列初始化每個元素的值分別為1,2,3,4,5

int[ ] arr=//不用關鍵字new 直接對該陣列進行初始化

二維陣列

宣告:資料型別[ ] 陣列名字; 例如 int[, ] arr=new int[2,2];//兩行兩列

初始化有兩種形式,一種是通過new 建立陣列並將陣列元素的初始化為他們的預設值。

int[,] arr=new int[2,2],};

一種是不指定行數和列數,而是使用編輯器根據初始值的數量來自動計算陣列的行數和列數.

int[,] arr=new int[,],};

氣泡排序法

原理:以此比較相鄰的兩個元素,每次比較完畢最大的乙個字跑到本輪的末尾。

目的:按從小到大排序

方法:假設存在陣列:72,54,59,30,31,78,2,77,82,72

第一輪比較相鄰兩個元素,如果左邊元素大於右邊元素,則交換。

72和54比較的結果就是,54在前,72在後;

然後72和59比較的結果就是,59在前,72在後;

以此類推,第一輪比較之後的結果是:54,59,30,31,72,2,77,78,72,82

經過第一輪比較,最大的元素跑到了最後乙個,所以第二輪比較,最後乙個元素不需要進行比較了。

第二輪還是從索引0和1開始比較,只是不需要比較最後乙個了,演算法還是一樣的。

第三輪,第四輪以此類推。

排序之後的結果:2,30,31,54,59,72,72,78,82

結果:

C 陣列查詢與排序

陣列查詢物件的方法一種是查詢物件 一種是查詢值 1.查詢物件 person p1 new person 名字1 18 person p2 new person 名字1 19 person p3 new person 名字1 20 person persons 查詢p2 所在陣列中的位置 array....

C語言 八 陣列

一維陣列定義與使用 int array 10 定義乙個一維陣列,名字叫array,一共有10個元素,每個元素都是int型別的 array 0 20 array 1 30 array 9 80 陣列索引是從0開始的。陣列在記憶體的儲存方式 陣列在記憶體中就是一段連續的空間,每乙個元素的型別是一樣的。一...

C程式設計(八)陣列

1 為什麼需要陣列?為了解決大量同型別資料的儲存和使用問題 為了模擬現實世界。2 陣列定義的時候要初始化。3 舉例 把乙個陣列的全部元素倒過來。define crt secure no warnings include include include void main int i,j int t ...