Java基礎之陣列的操作

2021-06-13 19:11:27 字數 1193 閱讀 5066

陣列的遍歷一般採用for迴圈的方式對陣列依次輸出,在for迴圈的過程中可對輸出格式進行裝飾。

首先我們定義乙個陣列:

int arr =;
下面我們寫乙個方法printarr(),用於遍歷陣列

public static void printarr(int arr )

}} }

思路:相鄰的兩個元素比較,如果符合條件換位。排序過程如圖所示

**如下:

public static void maopaosort(int arr)

}} }

前提:適用於有序或無序的陣列

思路:將陣列中的值依次與已知的引數進行比較 如果相等則返回該值的角標,如果沒有相等的數,說明引數不存在於陣列中,返回-1

public static int getindex(int arr, int key) 

} return -1;

}

前提:只適用於有序的陣列

思路1:定義三個角標 最小角標min=0、最大角標max=str.length-1、中間角標mid=(min+max)/2;如果key值大於中間角標對應的值,那麼最小角標等於中間角標右移一位;如果

key值小於中間角標對應的值,那麼最大角標等於中間角標左移一位;然後繼續折半mid=(min+max)/2;如果最小值大於最大值,說明key不存在於陣列中,返回-1

public static int getharfindex(int str,int key)else if (keymax)

//繼續折半

mid=(min+max)/2;

} return mid;

}

思路2:同樣定義三個角標min、max、mid,如果最小角標小於最大角標,折半迴圈繼續,否則返回-1

public static int getharfindex_2(int str,int key)else if (key

} return -1;

}

Java基礎之陣列

陣列是乙個固定長度的,包含了相同型別資料的容器 int a 宣告了乙個陣列變數 僅僅是這一句宣告,不會建立陣列 有時候也會寫成int a 沒有任何區別 建立陣列的時候,要指明陣列的長度,如new int 5 a new int 5 讓a這個引用,指向陣列 length屬性用於訪問乙個陣列的長度 沒有...

JAVA學習之陣列基礎

q 什麼是陣列?a 陣列是具有相同資料型別的一組資料的集合。例如,球類的集合 籃球,足球,羽毛球,電器的集合 電視機,洗衣機,電風扇等等,在程式設計中,都可以稱之為陣列。陣列中每個元素都具有相同的資料型別。陣列分為一維陣列和二維陣列。q 一維陣列的建立和使用 陣列作為物件,可以使用new關鍵字進行分...

Java語言基礎之陣列

一 什麼是陣列 1 概念 一組相同型別的資料的組合 陣列也是一種引用型別,2 陣列名稱不是固定的與存放的資料的型別有關。舉例 如 存放一組int型別的資料。陣列名稱 int 存放一組字串資料 陣列名稱 string 存放一組scanner型別的資料 陣列名稱 scanner 存放一組字元型別資料 陣...