Java二分查询与普通查询性能对比

最新推荐文章于 2026-06-25 10:26:00 发布

最新推荐文章于 2026-06-25 10:26:00 发布 · 161 阅读

标签

#java #二分查询 #性能

收录于

JAVA 专栏收录该内容

2 篇文章

订阅专栏

本文通过实现并对比了普通循环查询和二分查询算法在大规模数组中的性能表现，结果显示二分查询在查找特定元素时显著提高了效率，循环次数减少到24次，耗时仅65987ns。


   public static void main(String[] args) {
		int[] nums = new int[10000000];
		for (int i = 0; i < 10000000; i++) {
			nums[i] = i;
		}
		commonSearch(nums, 10000000 - 1); //普通查询
		binarySearch(nums, 10000000 - 1); //二分查询

	}

// 普通查询
	public static void commonSearch(int nums[], int snum) {
		long timsf = System.nanoTime();
		for (int i = 0, len = nums.length; i < len; i++) {
			if (nums[i] == snum) {
				System.out.println("普通循环总共循环：" + (i + 1) + "次");
				break;
			}
		}
		long timse = System.nanoTime();
		System.out.println("普通循环总共耗时：" + (timse - timsf) + "ns");
	}

// 二分查询
	public static void binarySearch(int nums[], int snum) {
		int index = 0;
		int low = 0;
		int hig = nums.length - 1;
		long timsf = System.nanoTime();
		for (int i = 0, len = nums.length; i < len; i++) {
			index = (low + hig) / 2;
			if (nums[index] == snum) {
				System.out.println("二分查询总共循环：" + (i + 1) + "次");
				break;
			} else if (nums[index] < snum) {
				low = index + 1;
			} else {
				hig = index - 1;
			}
		}
		long timse = System.nanoTime();
		System.out.println("二分查询总共耗时：" + (timse - timsf) + "ns");
	}