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

理论介绍

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

代码实现（非递归）

对数列{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;       //表示未找到目标数据

}

}

查找结果

• 点赞
• 收藏
• 分享
• 文章举报