關(guān)于java的binarySearch()方法

使用Collections類的二分查找之前需要對數(shù)據(jù)進行排序，否則返回的索引值是不確定的，因此你這里出現(xiàn)了負數(shù)。

淇濱ssl適用于網(wǎng)站、小程序/APP、API接口等需要進行數(shù)據(jù)傳輸應(yīng)用場景，ssl證書未來市場廣闊！成為成都創(chuàng)新互聯(lián)公司的ssl證書銷售渠道，可以享受市場價格4-6折優(yōu)惠！如果有意向歡迎電話聯(lián)系或者加微信：13518219792（備注：SSL證書合作）期待與您的合作！

如果非要用二分法輸出所有數(shù)組下標的話，很遺憾，實現(xiàn)不了，除非自己覆蓋方法。二分法先排序，可以直接使用Arrays.sort(arr)；。調(diào)用Arrays.binarySearch(arr，6)；//比如要查找6的下標。

public static int binarySearch(int[] a，int key)使用二進制搜索算法來搜索指定的 int 型數(shù)組，以獲得指定的值。必須在進行此調(diào)用之前對數(shù)組進行排序（通過上面的 sort 方法）。

import java.util.Random；/ 選擇排序 每一趟從待排序的數(shù)據(jù)元素中選出最小（或最大）的一個元素，順序放在已排好序的數(shù)列的最后，直到全部待排序的數(shù)據(jù)元素排完。選擇排序是不穩(wěn)定的排序方法。

通過這些方法，我們可以對線程進行方便的操作，但是這些方法中，只有start()方法得到了保留。

JAVA程序,定義兩個不同的數(shù)組分別用不同的方法進行排序!謝謝!_百度知...

例如簡一點的冒泡排序，將第一個數(shù)字和后面的數(shù)字逐個比較大小，如果小于，則互換位置，大于則不動。此時，第一個數(shù)為數(shù)組中的最大數(shù)。然后再將第二個數(shù)與后面的數(shù)逐個比較，以次類推。

額，他只是為了讓你明白sort(char，1，3)是從第1個開始，到第3個（但是不包括第3個）的字符進行排序。

{// 如果數(shù)組為空，不進行排序操作。return ints；} int count = ints.length；// 數(shù)組的長度。if (count = 1){// 如果數(shù)組長度為小于等于1，沒有排序的必要。

二分法查找

說”二分查找法只適用于順序存儲的有序表“是正確的，說”指線性表中的元素按值非遞減排列（即從小到大，但允許相鄰元素值相等）“是為了程序的確定性。實際上只要有序就可以。按遞減排序也可以用二分法。

采用二分法查找時，數(shù)據(jù)需是排好序的。主要思想是：（設(shè)查找的數(shù)組區(qū)間為array[low， high]）（1）確定該期間的中間位置K（2）將查找的值T與array[k]比較。

很顯然，適用二分查找法的序列要滿足兩個條件：一是該序列內(nèi)的元素是有序排列的(這很顯然)；二是該序列能夠讓程序直接訪問它范圍中間的元素，也就是需要能夠隨機存取。