陣列排序 和查詢 以及Arrays類

a 氣泡排序

相鄰元素兩兩比較，大的往後放，第一次完畢，最大值出現在了最大索引處

int

arr =
; system.out.
println
("排序前：");
printarray
(arr)
;bubblesort
(arr)
; system.out.
println
("排序後：");
printarray
(arr);}
//氣泡排序**
public
static
void
bubblesort
(int
arr)}}
}// 遍歷功能
public
static
void
printarray
(int
arr)
else
} system.out.
println
("]");
}

// 定義乙個陣列

int[
] arr =
; system.out.
println
("排序前：");
printarray
(arr)
;selectsort
(arr)
; system.out.
println
("排序後：");
printarray
(arr);}
public
static
void
selectsort
(int
arr)}}
}// 遍歷功能
public
static
void
printarray
(int
arr)
else
} system.out.
println
("]");
}

前提為陣列為有序陣列

若查詢的不存在則返回-1

a:定義最大索引，最小索引

public

static
void
main
(string[
] args)
;//寫功能實現
int index =
getindex
(arr,33)
; system.out.
println
("index:"
+index)
;//假如這個元素不存在後有什麼現象呢?
index =
getindex
(arr,
333)
; system.out.
println
("index:"
+index);}
/* * 兩個明確：
* 返回值型別：int
* 引數列表：int arr,int value
*/public
static
intgetindex
(int
arr,
int value)
else
if(arr[mid]
//加入判斷
if(min > max)
mid =
(max +min)/2
;}return mid;
}

針對陣列進行操作的工具類。

提供了排序，查詢等功能。

成員方法

public static string tostring(int a) 把陣列轉成字串

public static void sort(int a) 對陣列進行排序

public static int binarysearch(int a,int key) 二分查詢

// 定義乙個陣列

int[
] arr =
;// public static string tostring(int a) 把陣列轉成字串
system.out.
println
("排序前："
+ arrays.
tostring
(arr));
// public static void sort(int a) 對陣列進行排序
arrays.
sort
(arr)
; system.out.
println
("排序後："
+ arrays.
tostring
(arr));
// [13, 24, 57, 69, 80]
// public static int binarysearch(int a,int key) 二分查詢
system.out.
println
("binarysearch:"
+ arrays.
binarysearch
(arr,57)
);system.out.
println
("binarysearch:"
+ arrays.
binarysearch
(arr,
577)
);

陣列排序之選擇排序和Arrays類提供的方法

選擇排序 外層迴圈控制輪數，內層迴圈控制次數，經過一大輪的比較之後，先會記錄陣列中的最值的下標，再將最值的下標和陣列的第乙個元素進行交換，所以經過第一大輪之後會得到乙個最值，再進行第二輪比較，第二輪比較時就不會比較第一輪選出的元素，依次迴圈，直到排好順序 定義乙個方法對陣列進行排序。選擇排序 pub...

排序 Arrays 類 二維陣列

直接排序 將陣列中每乙個元素和其他元素一次比較，如果符合條件就交換位置 氣泡排序 將陣列中相鄰的兩個數作比較，大的放在後面，小的放在前面 拆半查詢法 只能查詢有序的陣列 arrays.類的使用 常用的的方法有 1.sort int a 對指定的 int型陣列按數字公升序進行排序 2.tostring...

Java中高階陣列以及Arrays類的使用

1 陣列高階以及arrays 1 排序 a 氣泡排序 相鄰元素兩兩比較，大的往後放，第一次完畢，最大值出現在了最大索引處。同理，其他的元素就可以排好。public static void bubblesort int arr b 選擇排序 把0索引的元素，和索引1以後的元素都進行比較，第一次完畢，最...