java折半查找（正常的折半查找）
生活随笔
收集整理的這篇文章主要介紹了
java折半查找（正常的折半查找）
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1 import java.util.Scanner;
2
3 /**
4 * @author Administrator 折半查找
5 */
6 public class zhebansousuo {
7
8 public static void main(String[] args) {
9 int[] a = new int[100];
10 int x, b;
11 Scanner cin = new Scanner(System.in);
12 x = cin.nextInt();
13
14 for (int i = 0; i < x; i++) {
15 a[i] = cin.nextInt();
16 }
17 b = cin.nextInt();
18 System.out.println(sea(a, b, 0, x));
19
20 }
21
22 public static int sea(int[] a, int x, int beg, int last) {
23 int mid;
24 if (beg > last) {
25 return -1;
26 }
27 while (beg <= last) {
28 mid = (beg + last) / 2;
29 if (x == a[mid]) {
30 return mid;
31 } else if (a[mid] < x) {
32 beg = mid + 1;
33 } else if (a[mid] > x) {
34 last = mid - 1;
35 }
36 }
37 return -1;
38 }
39
40 } 折半查找
?
轉載于:https://www.cnblogs.com/sxmcACM/p/3468366.html
總結
以上是生活随笔為你收集整理的java折半查找（正常的折半查找）的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： stm32上的Lava虚拟机开发进度汇报
- 下一篇： Mac下搭建cocos2d 和cocos