查找：

1、基本查找：數(shù)組元素?zé)o序(從頭找到尾)

2、二分查找(折半查找)：數(shù)組元素有序 pS：數(shù)組的元素必須有順序，從小到大或者從大到小。以下的分析是從小到大的數(shù)組

二分查找分析：

A：先對數(shù)組進(jìn)行對半(也就是設(shè)置 min索引為0，max索引為arr.length-1,然后對半的 索引mid為(min+max)/2)

B：把所需要查找的數(shù)據(jù)x跟arr[mid]進(jìn)行對比

a：兩者的值相等，就返回mid索引

b：兩者不等：

1、如果 x > arr[mid]，則 min索引的值改變?yōu)?#xff1a;min = mid+1,然后 mid 要重新賦值 ：(min+max)/2

2、如果 x < arr[mid]，則 max索引的值改變?yōu)?#xff1a;max = mid-1，然后 mid 要重新賦值 ：(min+max)/2

C：重復(fù)B的動作

D：注意：為了避免查找一個不存在的數(shù)據(jù)時，會出現(xiàn)死循環(huán)，所以要在B中加入一個限制條件：

if(min > max){

return -1;

}

E：以上定義為方法：

a：返回類型：int(因為要的是所查找數(shù)據(jù)的索引)

b：參數(shù)列表：int[] arr(所查找的數(shù)組)和 int x(x是所要查找的數(shù)據(jù))

1 importjava.util.Scanner;2 public classArrayDemo1{3

4 public static voidmain(String[] args) {5 //定義一個數(shù)組

6 int[] arr = {12,31,34,45,56,78,80,87};7 //創(chuàng)建鍵盤輸入

8 Scanner sc = newScanner(System.in);9 System.out.println("請輸入想要查找的數(shù)據(jù)：");10 int x =sc.nextInt();11

12 //調(diào)用方法

13 int index =choose(arr,x);14 System.out.println("你所查找的數(shù)據(jù)的索引是："+index);15 }16

17 //定義二分查找的方法

18 public static int choose(int[] arr,intx){19

20 //定義min，max,mid索引的值

21 int min = 0;22 int max = arr.length -1;23 int mid = (min + max)/2;24

25 //把所需要查找的數(shù)據(jù)x跟arr[mid]進(jìn)行對比26 //兩者不等：

27 while( x !=arr[mid]){28 //1、如果 x > arr[mid]

29 if( x >arr[mid]){30 min = mid + 1;31 }32 //2、如果 x < arr[mid]

33 else if( x

37 if( min >max){38 return -1;39 }40 //不管上面哪種情況，mid都要進(jìn)行重新賦值的

41 mid = (min + max )/2;42 }43 //如果 x = arr[mid]，就返回mid

44 returnmid;45 }46

47 }

2、 二分查找法的注意事項：

注意：下面這種做法是有問題的。

因為數(shù)組本身是無序的，所以這種情況下的查找不能使用二分查找。

雖然先排序了，但是排序的時候已經(jīng)改變了最原始的元素索引。

所以以后遇到無序數(shù)組，進(jìn)行查找的話，還是用基本查找的方法

1 public classArrayDemo2 {2 public static voidmain(String[] args) {3 //定義數(shù)組

4 int[] arr = { 24, 69, 80, 57, 13};5

6 //先排序

7 bubbleSort(arr);8 //后查找

9 int index = getIndex(arr, 80);10 System.out.println("index:" +index);11 }12

13 //冒泡排序代碼

14 public static void bubbleSort(int[] arr) {15 for (int x = 0; x < arr.length - 1; x++) {16 for (int y = 0; y < arr.length - 1 - x; y++) {17 if (arr[y] > arr[y + 1]) {18 int temp =arr[y];19 arr[y] = arr[y + 1];20 arr[y + 1] =temp;21 }22 }23 }24 }25

26 //二分查找

27 public static int getIndex(int[] arr, intvalue) {28 //定義最大索引，最小索引

29 int max = arr.length - 1;30 int min = 0;31

32 //計算出中間索引

33 int mid = (max + min) / 2;34

35 //拿中間索引的值和要查找的值進(jìn)行比較

36 while (arr[mid] !=value) {37 if (arr[mid] >value) {38 max = mid - 1;39 } else if (arr[mid]

43 //加入判斷

44 if (min >max) {45 return -1;46 }47

48 mid = (max + min) / 2;49 }50

51 returnmid;52 }53 }

總結(jié)

以上是生活随笔為你收集整理的java数组二分查找_java 13-1 数组高级二分查找的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。