二分法查找

最新推荐文章于 2025-04-28 17:22:35 发布

最新推荐文章于 2025-04-28 17:22:35 发布 · 100 阅读

文章标签：

#Java

本文通过一个具体的Java程序实例介绍了二分查找算法的基本原理及实现过程。该算法应用于已排序的数组中查找特定元素，详细展示了如何通过不断缩小查找范围来提高搜索效率。

package ruantong.test;

import java.util.Arrays;

public class Test1 {
	public static void main(String[] args) {
		// 定义数组
		int[] a = { 0, 15, 14, 22, 28, 35, 98, 109, 44, 12, 9, 78, 67, 56, 54 };
		Arrays.sort(a);//数组排序
		System.out.println(a.length);
		int search = 109;// 所要查找的值
		int index = 0;// 类似于指针的东西，数组下标
		int start = 0;// 查找起始下标
		int end = a.length;// 查找结束下标
		int count = 0;// 保留循环次数
		while (true) {
			count++;//循环次数
			//每次取得剩余的数组下标
			index = start + ((end - start) / 2); 
			if (a[index] < search) {
				start = index;
			} else if (a[index] > search) {
				end = index;
			} else {
				break;
			}
		}
		System.out.println(" 二分法查找,需要比较的次数:" + count);
	}
}