Java中使用二分法排序
具体代码： import java.util.Scanner; //二分法 public class SplitBy2Sort { public static int splitBy2(int[] a， int num) { int low = 0; int high = a.length - 1; int mid; while (true) { // 取中间下标 mid = (low + high) / 2; if (a[mid] == num) { return mid; } else if (low > high) { return -1; } else if (num > a[mid]) { low = mid + 1; System.out.println("下标往右移"); } else if (num < a[mid]) { high = mid - 1; System.out.println("下标往左移"); } } } public static void main(String[] args) { int[] a = { 1， 3， 6， 12， 26， 37， 47， 58， 69， 78， 80， 98， 100， 114， 126，137， 146， 155， 164， 173 }; System.out.println("输入数组为："); for (int i = 0; i < a.length; i++) System.out.print(a[i] + " "); System.out.println(); System.out.println("输入你寻找的数字："); Scanner s = new Scanner(System.in); int num = s.nextInt(); int index = splitBy2(a， num); if (index != -1) { System.out.println("数组下标为：" + index); } else { System.out.println("不存在此数字！"); } } }
