标签：折半 findIndex Java int 基础 查找 中间 89

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。