二分查找法demo

正文

　　中午闲着有点时间，做个demo睡觉去，这个例子网上应该都有，自己只是敲一下给自己做个记录。

　　public static void main(String[] args) {

 　　　　int[] whitelist = new int[]{12,13,34,56,78,88,99,100};

		　　　　Arrays.sort(whitelist);

		　　　　Scanner sc = new Scanner(System.in);

　　　　boolean go=true;

		　　　　while(true)

		　　　　{

			　　　　　　System.out.println("请输入要查找的数");

			　　　　　　int nextInt = sc.nextInt();

　　　　　　sc.nextLine();

			　　　　　　int result = rank(nextInt,whitelist);

			　　　　　　if(result!=-1)

			　　　　　　{

				　　　　　　　　System.out.println("找到的数字位置为:"+result);

				　　　　　　　　go=false;

			　　　　　　}

			　　　　　　else

			　　　　　　{

				　　　　　　　　System.out.println("没有找到输入的数字位置");

			　　　　　　}

		　　　　　　}

	　　　　　　}

	　　　　　　public static int rank(int key, int[] a) {

		　　　　　　　　// 数组必须是有序的

		　　　　　　　　int lo = 0;

		　　　　　　　　int hi = a.length - 1;

		　　　　　　　　while (lo <= hi) {

			　　　　　　　　// 被查找的键要么不存在，要么必然存在于a[lo，hi]之间

			　　　　　　　　int mid = lo + (hi - lo) / 2;

			　　　　　　　　if (key < a[mid]) {

				　　　　　　　　hi = mid - 1;

			　　　　　　　　} else if (key > a[mid]) {

				　　　　　　　　　　lo = mid + 1;

			　　　　　　　　} else {

				　　　　　　　　　　return mid;

			　　　　　　}

		　　　　}

		　　　　return -1;

	　　}

巴特西

二分查找法demo

正文

最新文章

热门文章