二分查找法-练习

最新推荐文章于 2024-08-17 20:04:47 发布

zhyue28

最新推荐文章于 2024-08-17 20:04:47 发布

阅读量1.9k

点赞数 2

分类专栏：练手文章标签： java 二分查找法折半查找法

本文链接：https://blog.csdn.net/zhyue28/article/details/88095005

版权

二分查找，又称折半查找，是一种高效的查找方法，适用于有序数组。它通过不断将数组分为两部分并比较中间元素来寻找目标值。递归算法是二分查找的一种实现方式，具有追溯和回归两个过程。当目标值不存在时，查找过程会逐步缩小搜索范围，直到确定插入位置。例如，在有序数组中插入一个数字，可调整二分查找算法返回最小插入位置。

摘要由CSDN通过智能技术生成

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。
它要求必须是有序数组

查找过程

首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。
例:在有序数组中查找某个元素的位置:

package PracticeFunction;
//有序数组中查找某个元素的位置
public class BinarySearch {
   
	public static void main(String[] args) {
   
		int[] arr = {
   1,2,3,4,5,6};
		System.out.println(