Java基础之：查找

查找算法有：线性(顺序)查找，二分(折半)查找，插值查找等.

这里只写出线性和折半两种查找方式，其他查找方式在数据结构的笔记中写出。

线性(顺序)查找

线性查找即从要查找的序列中的第一个开始，一个一个的进行比较，直到序列结束。

int find = 15;

int[] findArr = {1,23,48,15,63,98};

int findIndex = -1; //使用这个变量保存要寻找数的下标，同时可以用它来标志数组中是否存在要找的数

for(int i = 0;i < findArr.length;i++){

if(find == findArr[i]){

findIndex = i;

}

}

if(findIndex != -1){

//说明找到

System.out.println("已找到，下标为：" + findIndex);

}else{

//没有找到

System.out.println("未在数组中找到" + find);

}

折半(二分)查找

/**

二分查找(非递归实现)

请对一个有序数组进行二分查找 {1 , 8 , 10 , 89, 150, 165, 263}

输入一个数看看该数组是否存在此数，并且求出下标，如果没有就提示"没有这个数"。

思路：

1.首先找到一个中间值 89

2.判断要输入的数 是否是中间值 ，若不是 比中间值大还是小

3.比中间值大 ，就在 89 - 263中间 继续寻找

4.比中间值小 ，就在 1 - 89 中间 继续寻找

5.循环执行 3 4

判断条件 左索引 <= 右索引 ，则还可以继续找， 否则找不到退出

*/

import java.util.Scanner;

public class BinarySearch

{

public static void main(String[] args){

Scanner input = new Scanner(System.in);

int[] arr = {1,8,10,89,150,165,263};

int leftIndex = 0;

int rightIndex = arr.length - 1;

int midIndex = (leftIndex + rightIndex) / 2 ;//中间值下标

int midValue = arr[midIndex];//中间值

System.out.println("请输入要查找的数：");

int find = input.nextInt();

int findIndex = -1; //用于表示要查找的数的下标,同时可以使用这个变量作为判断,有没有找到

//一个变量 两种表示，学习这种思维模式

while( leftIndex <= rightIndex){

//重置中间值

midIndex = (leftIndex + rightIndex) / 2;

midValue = arr[midIndex];

if(find == midValue){

findIndex = midIndex;

break;

}else if(find < midValue){

rightIndex = midIndex - 1;

}else{

leftIndex = midIndex + 1;

}

}

if(findIndex != -1){

System.out.println("找到"+find+"，它在数组中的下标为：" + findIndex );

}else{

System.out.println("没有找到！");

}

}

}