线性查找与二分法查找(也叫拆半查找)是一种在实际工作中用得比较广泛和比较常见的两种查找算法,一般多用于查找数组这种数据存储方式的数据类型。下面通过实际代码来演示 ,如何来使用这两种查询方式来查出指定数组元素的下标索引。
一、代码演示:
1.1、线性查找
package demo3;
/** 线性查找*/
public class TestSearch {
public static void main(String[] args) {
//目标数组
int[] arr = new int[] {
2,3,5,6,8,4,9,0};
//目标元素
int target = 10;