Java二分法简单示例
首先进行二分法必须得是有序的数组,如果是无序数组,那么先进行排序,再用二分法解决。
package com.etime.test007;
import java.util.Arrays;
//例:结合二分查找法在数组{1,3,2,4,5,7,6}中取出数字3
public class Test01 {
public static void main(String[] args) {
// 必须先进行排序再进行二分法
int[] array = { 1, 3, 2, 4, 5, 7, 6 };
int len = array.length;
int temp = 0;
for (int i = 0; i < len - 1; i++) {
for (int j = 0; j < len - i - 1; j++) {
if (array[j] > array[j + 1]) {
temp = array[j + 1];
array[j + 1] = array[j];
array[j] = temp;
}
}
}
System.out.println(Arrays.toString(array));
// k为要取的值。
int k = 3;
// 定义能取到k的最大值为长度减一。
int max = len - 1;
// 定义最小值是0。
int min = array[0];
// 有序数组的中间值为最小值加上最大值除以二。
int mid = (min + max) / 2;
// while语句如果满足要取的值不等于中间值,就执行while语句。
while (array[mid] != k) {
// 如果满足最小值小于等于最大值,继续执行。
if (min <= max) {
// 因为前面冒泡排序是从小到大的排序。要取的值小于中间值mid,所以取值在中间值的左边位置,但不能等于中间值,所以mid要减一。
if (array[mid] > k) {
max = mid - 1;
// 同理前面冒泡排序是从小到大的排序。要取的值大于中间值mid,所以取值在中间值的右边位置,也不能等于中间值,所以mid要加一。
} else if (array[mid] < k) {
min = mid + 1;
}
// 中间值
mid = (min + max) / 2;
} else {
// 当不满足最小值小于最大值时直接输出:数据错误!
System.out.println("数据错误!");
}
}
// 输出结果
System.out.println("取值为:" + (mid+1));
}
}
效果图如下
以上为示例,还请多多指教。