编程语言
首页 > 编程语言> > Java基础之:查找

Java基础之:查找

作者:互联网

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("没有找到!");
		}
	}
}

  

 

标签:折半,findIndex,Java,int,基础,查找,中间,89
来源: https://www.cnblogs.com/SongHai/p/14017877.html