二分查找BinarySearch（Java）

二分查找（折半查找）BinarySearch

　　二分查找 

　　　　一组排好顺序的数，查找其中的一个数（value）的位置，按照数组（int[] a）存放这组数据，数组的索引所指的位置就是需要查找的数，用三个变量来存储数组中的第一个位置（start），最后一个位置（end）和中间位置（mid）的索引。每查找一次，就用中间位置（mid）索引所表示的数组值来与所需要查找的数（value）相比较，若中间索引处的数值（a[mid]）大于需要查找的数值（value），则将查找范围放到前半部分查找（即令最后一个位置的索引移到中间索引的前一个位置【end = mid-1】），若中间索引的数组（a[mid]）小于需要查找的数值（value）），则将查找范围放到后半部分查找（即令第一个位置的索引移到中间索引的后一个位置【start = mid+1】）。

 

 1 package cn.sxt.oo;
 2 
 3 import java.util.Arrays;
 4 import java.util.Scanner;
 5 
 6 /**
 7  * 测试二分查找
 8  * @author Trista
 9  *
10  */
11 public class BinarySearch1 {
12     public static void main(String[] agrs) {
13         int[] a = {12,45,98,76,56,4,5,7,1,0,13,99,66};
14         Scanner sc = new Scanner(System.in);
15         System.out.println("请输入要查找的数字：");
16         int value = sc.nextInt();
17         Arrays.sort(a);
18         load(value,a);
19         
20         
21     }
22 
23     public static void load(int value,int[] b) {
24         int begin = 0;
25         int last = b.length-1;
26         boolean flag = true;    
27        while(last>=begin) {
28             int mid = (begin+last)/2;
29                 if(value==b[mid]) {
30                     flag = false;
31                     System.out.println("按从小到大，该值的在数值中为第"+(mid+1)+"位");
32                 }
33                 if(value>b[mid]) {
34                     begin = mid+1;
35                 }else {
36                     last =mid-1;
37                 }
38             }
39        if(flag) {
40            System.out.println("该值不存在");
41        } 
42     }
43 }

View Code

 

 

 

转载于:https://www.cnblogs.com/Trista-ddt/p/10615438.html