数组查找之二分查找注意事项

给定一个数组,先排序,然后查找,这种做法对吗?
例如如下代码:

public class ArrayDemo2 {
	public static void main(String[] args) {
		//定义数组
		int[] arr = {24,69,80,57,13};
		
		//先排序
		
		bubbleSort(arr);
		System.out.println("排序后的数组为:");
		printArray(arr);
		
		//后查找
		int index = getIndex(arr, 24);
		System.out.println("index:"+index);
	}
	
	//遍历数组
	public static void printArray(int[] arr) {
		System.out.print("[");
		for(int x = 0;x <arr.length;x++) {
			if(x == arr.length-1) {
				System.out.print(arr[x]);
			}else{
				System.out.print(arr[x]+", ");
			}
		}
		System.out.println("]");
	}
	//冒泡排序功能
	public static void bubbleSort(int[] arr) {
		for(int x = 0;x < arr.length-1;x++) {
			for(int y = 0;y < arr.length-1-x;y++) {
				if(arr[y] > arr[y+1]) {
					int temp = arr[y];
					arr[y] = arr[y+1];
					arr[y+1] = temp;
				}
			}
		}
	}
	
	//二分查找(折半查找)排序
	public static int getIndex(int[] arr,int value) {
		int min = 0;
		int max = arr.length-1;
		int mid = (min+max)/2;
		
		while(arr[mid] != value) {
			if(arr[mid] > value) {
				max = mid - 1;
			}else if(arr[mid] < value) {
				min = mid + 1;
			}
			
			//加入判断:
			if(min > max) {
				return -1;
			}
			mid = (min+max)/2;
		}
		
		return mid;
	}
}

注意:上面那种做法是有问题的!
因为数组本身是无序的,所以这种情况下不能使用二分查找。所以,如果你先对其进行排序,但是你排序的时候已经改变了我最原始的元素索引!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值