首先我們定義乙個陣列:
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 存放一組字元型別資料 陣...