数组的查找

数组的查找

顺序查找

顺序查找是一种基本的查找算法，它通过遍历数组并逐个比较元素来确定目标元素是否存在于数组中。

原理：是从数组的第一个元素开始，逐个比较每个元素与目标值，如果找到相等的元素，则返回该元素的下标；如果遍历完整个数组都没有找到目标值，则返回-1表示查找失败。

代码实现：

public class Test02{
	public static void main(String[] args){
		int[] arr = {6,3,7,5,2,1};
		int num = 6;
		for(int i = 0;i<arr.length;i++){
			if(num == arr[i]){
				System.out.println("元素查找到了,下标为：" + i);
			}
		}
	}
}

结果为：

二叉查找

二分查找又称折半查找，首先，假设表中元素是按升序排列，将表中间位置的关键字与查找关键字比较:
1.如果两者相等，则查找成功;
2.否则利用中间位置将表分成前、后两个子表:
如果中间位置的关键字大于查找关键字，则进一步查找前一子表 否则进一步查找后一子表
重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止．此时杳找不成功。

注意：

​ 使用二叉查找一定要先对数据进行排序操作！！！！

代码实现：

import java.util.Arrays;
public class Test03{
	public static void main(String[] args){
		int[] arr = {6,3,7,5,2,1};
		//排序 -- 1,2,3,5,6,7
		Arrays.sort(arr);
		int num = 6;//查找的元素
		int start = 0;
		int end = arr.length-1;
		while(start <= end){
			int mid = (start+end)/2;
			if(num < arr[mid]){
				end = mid-1;
			}else if(num > arr[mid]){
				start = mid+1;
			}else{
				System.out.println("元素查找到了,下标为：" + mid);
				break;
			}
		}
	}
}

结果：

执行过程：