二分法查找

时间:2022-04-29
本文章向大家介绍二分法查找，主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。
package search;

import java.util.Arrays;

public class MidSearch {
	public static void main(String[] args) {
		int key = 11;
		int[] target = { 11, 14, 6, 90, 129, 1 };
		String sort = "" ;
		for(int i = 0;i<target.length;i++)
				sort += target[i]+",";
		System.out.println("排序前:" + sort);
		Arrays.sort(target);
		System.out.println();
		sort = "";
		for(int i = 0;i<target.length;i++)
			sort += target[i]+",";
		System.out.println("排序后:" + sort);
		System.out.println("元素在数组中的位置:" + MidSearch.rank(key, target));
	}

	public static int rank(int key, int[] target) {
		return rank(key, target, 0, target.length - 1);
	}

	private static int rank(int key, int[] target, int lo, int hi) {

		if (lo > hi)
			return -1;
		int mid = lo + (hi - lo) / 2;
		if (key < target[mid])
			return rank(key, target, lo, mid - 1);
		if (key > target[mid])
			return rank(key, target, mid + 1, hi);
		else
			return mid;
	}
}
排序前:11,14,6,90,129,1,

排序后:1,6,11,14,90,129,
元素在数组中的位置:2

随机文章
本站知识点必读
最近更新