二分法
什么是二分法查找
简单粗暴一点理解二分法
(1)将数据有序排列:先将一个数据集进行有序排列;
(2)数据分半: 就是将排序好的数据集切分成大致相等的两份数据集;
(3)查找数据: 查找的时候直接和拆分数据集中的第一个或最后一个元素进行大小比较,不满足则表示数据不存在于该数据集中,满足则说明要查找的元素存在于当前数据集中.
import java.util.Scanner;
// dichotomy 二分法
public class Dichotomy {
public static int dichotomy (int[] arr) {
int start = 0; //初始位置的索引
int end = arr