java找_Java基础之：查找

Java基础之&＃xff1a;查找

查找算法有&＃xff1a;线性(顺序)查找&＃xff0c;二分(折半)查找&＃xff0c;插值查找等.

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

线性(顺序)查找

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

int find &＃61; 15;

int[] findArr &＃61; {1,23,48,15,63,98};

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

for(int i &＃61; 0;i

if(find &＃61;&＃61; findArr[i]){

findIndex &＃61; i;

}

}

if(findIndex !&＃61; -1){

//说明找到

System.out.println("已找到&＃xff0c;下标为&＃xff1a;" &＃43; findIndex);

}else{

//没有找到

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

}

折半(二分)查找

/**

二分查找(非递归实现)

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

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

思路&＃xff1a;

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

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

3.比中间值大 &＃xff0c;就在 89 - 263中间 继续寻找

4.比中间值小 &＃xff0c;就在 1 - 89 中间 继续寻找

5.循环执行 3 4

判断条件 左索引 <&＃61; 右索引 &＃xff0c;则还可以继续找&＃xff0c; 否则找不到退出

*/

import java.util.Scanner;

public class BinarySearch

{

public static void main(String[] args){

Scanner input &＃61; new Scanner(System.in);

int[] arr &＃61; {1,8,10,89,150,165,263};

int leftIndex &＃61; 0;

int rightIndex &＃61; arr.length - 1;

int midIndex &＃61; (leftIndex &＃43; rightIndex) / 2 ;//中间值下标

int midValue &＃61; arr[midIndex];//中间值

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

int find &＃61; input.nextInt();

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

//一个变量 两种表示&＃xff0c;学习这种思维模式

while( leftIndex <&＃61; rightIndex){

//重置中间值

midIndex &＃61; (leftIndex &＃43; rightIndex) / 2;

midValue &＃61; arr[midIndex];

if(find &＃61;&＃61; midValue){

findIndex &＃61; midIndex;

break;

}else if(find

rightIndex &＃61; midIndex - 1;

}else{

leftIndex &＃61; midIndex &＃43; 1;

}

}

if(findIndex !&＃61; -1){

System.out.println("找到"&＃43;find&＃43;"&＃xff0c;它在数组中的下标为&＃xff1a;" &＃43; findIndex );

}else{

System.out.println("没有找到&＃xff01;");

}

}

}