编程中十大常用算法：（一）二分查找算法

最新推荐文章于 2021-04-20 23:05:20 发布

呼吸新鲜空气.

最新推荐文章于 2021-04-20 23:05:20 发布

阅读量302

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/z437490133/article/details/105246923

版权

理论介绍

二分查找算法适用于在有序的数列中查找目标数据，若数列未排序，需先将数列进行排序之后在进行查找。
二分查找的时间复杂度为O(log₂N)，即查找到目标数据的位置最多只需log₂N步。

代码实现（非递归）

对数列{1,4,7,14,19,54,102}进行二分查找，利用Java编程语言实现，代码如下：

package com.zq.ten_Algorithms;

public class BinarySearchNoRecur {

  public static void main(String[] args) {

     //test

     int[] arr= {1,4,7,14,19,54,102};

     int targetIndex=binarySearch(arr, 7);

     System.out.print("目标数据位置为："+targetIndex);

  }

  

  public static int binarySearch(int[] arr,int target) {

     int left=0;

     int right=arr.length-1;

     while(left<=right) {

       int mid=(left+right)/2;

       if (arr[mid]==target) {

          return mid;      //找到目标数据，返回数据下标   

       }else if (arr[mid]>target) {

          right=mid-1;    //表明目标数据在数列的左半边,继续向左半边查找

       }else {

          left=mid+1;     //表明目标数据在数列的右半边,继续向右半边查找

       }

     }

     return -1;       //表示未找到目标数据

  }

}