两种查找算法
婷婷T
Bug层出不穷,人生永无止境
展开
-
二分查找
一、二分查找核心思想: 定中位,得中值。 中值和查找词比较 查找词大于中值,在右边再次递归查找low变为mid+1; 查找词小于中值, 在左边再次递归查找high变为mid-1; 查找词等于中值,返回中值。 public class BinarySearch { public static void main(String[] args) { int[]arr=n...原创 2020-02-03 19:55:07 · 181 阅读 · 0 评论 -
顺序查找
public class SequentialSearch { public static void main(String[] args) { int arr[]=new int[10000*10000];//定义一个数组,储存1000*1000个数 for(int i=0;i<arr.length;i++) { arr[i]=i+1;//给数组赋初值 } i...原创 2020-02-03 19:50:57 · 103 阅读 · 0 评论