1. <p>      </p><p>public static void main(String[] args) {
   
2.                 int[] arr = { 85, 12, 44, 34, 70 };
   
3.                 // 1.遍历输出数组 arr = [85, 12 , 44 , 34 , 70];
   
4.                 printArray(arr);
   
5. 
   
6. 
   
7.         }</p>

复制代码

1. 
   
2. 
   
3. private static void printArray(int[] arr) {
   
4.                 System.out.print("[");
   
5.                 for (int x = 0; x < arr.length; x++) {
   
6.                         if (x == arr.length - 1) {
   
7.                                 System.out.print(arr[x]);
   
8.                         } else {
   
9.                                 System.out.print(arr[x] + ",");
   
10.                         }
    
11.                 }
    
12.                 System.out.println("]");
    
13.         }
    

复制代码

1. package com.sort.erfen;
   
2. 
   
3. /*
   
4. * 基本查找  ：无序
   
5. * 二分查找  ：有序
   
6. *         start+end/2
   
7. *         索引           max = mid - 1;
   
8. *         min = mid + 1;
   
9. */
   
10. public class ErfenDemo {
    
11.         public static void main(String[] args) {
    
12.                 int[] arr = { 12, 23, 34, 45, 56, 67, 78 };
    
13.                 int index = ErfenSee(arr,34);
    
14.                 System.out.println(index);
    
15.         }
    
16. 
    
17.         private static int ErfenSee(int[] arr, int value) {
    
18.                 int min = 0;
    
19.                 int max = arr.length - 1;
    
20.                 int mid = (max + min) / 2;
    
21. 
    
22.                 if (arr[mid] != value) {
    
23.                         if (arr[mid] > value) {
    
24.                                 max = mid - 1;
    
25.                         }
    
26.                         if (arr[mid] < value) {
    
27.                                 min = mid + 1;
    
28.                         }
    
29.                         mid = (max + min) / 2;
    
30.                 }
    
31. 
    
32.                 return mid;
    
33.         }
    
34. }
    

复制代码

二分法查找笔记

谢谢分享 学习了

一起加油