菜鸟学排序----折半插入排序

最新推荐文章于 2022-06-07 21:00:24 发布

原创最新推荐文章于 2022-06-07 21:00:24 发布 · 552 阅读

0 ·

CC 4.0 BY-SA版权

初出茅庐专栏收录该内容

7 篇文章

订阅专栏

本文详细阐述了如何使用二分查找算法对整型数组进行排序，并通过代码实例展示了实现过程，包括初始化变量、设置循环边界、计算中间索引、调整搜索范围以及更新数组元素等关键步骤。

	public void binarySort(int[] array) {
		for (int i = 1; i < array.length; i++) {
			int temp = array[i];
			
			int beginIndex = 0;
			
			int endIndex = i - 1;
			
			while (beginIndex <= endIndex) {
				int midIndex = (beginIndex + endIndex) / 2;
				if (temp < array[midIndex]) {
					endIndex = midIndex - 1;
				} else {
					beginIndex = midIndex + 1;
				}
			}
			for (int j = i; j >= beginIndex + 1; j--) {
				array[j] = array[j - 1];
			}

			array[beginIndex] = temp;
		}

	}
}