Java查找之线性查找和二分查找的比较与代码实现

Java查找之线性查找和二分查找的比较与实现

1. 线性查找与二分查找的比较
2. 线性查找与二分查找的代码实现

线性查找与二分查找的比较:

1. 线性查找相比于二分查找简单，且适用范围更大；

2. 二分查找速度快，但是要求查找对象是有序排列的。

---

线性查找与二分查找的代码实现:

线性查找：

import java.util.Scanner;
public class Test {
   
	public static void main(String[] args) {
   
		// 创建数组并赋值
		System.out.println("输入数组长度");
		Scanner scan = new Scanner(System.in);
		int len = scan.nextInt();
		int[] arr = new int[len];
		for(int i = 0