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