算法设计教程02新.pptVIP

第2章 分治策略;第2章 分治策略;2.1 分治法的基本思想;2.1 分治法的基本思想;2.1 分治法的基本思想;2.1 分治法的基本思想;2.1 分治法的基本思想;补充：递归方程求解;补充：递归方程求解;补充：递归方程求解;补充：递归方程求解;递归树;补充：递归方程求解;补充：递归方程求解;2.2 二分搜索技术;二分检索原理;2.2 二分搜索技术;二分搜索算法： public static int binarySearch(int [] a, int x, int n) {// 在 a[0] = a[1] = ... = a[n-1] 中搜索 x // 找到x时返回其在数组中的位置，否则返回-1 int left = 0; int right = n - 1; while (left = right) { int mid = (left + right)/2; // mid = low + ((high - low) / 2); if (x == a[mid]) return mid; if (x a[mid]) left = mid + 1; else right = mid - 1; } return -1; // 未找到x }; //初始 left = 0; right = N - 1; public static int binarySearch(int a