【简答题】给定已按升序排好序的n个元素a[0:n-1],现要在这n个元素中找出一特定元素x。 二分搜索算法: public static int binarySearch(int [] a, int x, int n) { // 在 a[0] a[middle]) left = middle + 1; else right = middle - 1; } return -1; // 未找到x }
【简答题】给定已按升序排好序的n个元素a[0:n-1],现要在这n个元素中找出一特定元素x。 二分搜索算法: public static int binarySearch(int [] a, int x, int n) { // 在 a[0] a[middle]) left = middle + 1; else right = middle - 1; } return -1; // 未找到x }