冒泡排序第一种算法

最新推荐文章于 2025-06-06 11:17:04 发布

原创最新推荐文章于 2025-06-06 11:17:04 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数组排序 #Java

数组排序专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种在有序数组中进行折半查找的算法实现，通过递归地将搜索区间一分为二来定位目标元素的位置。同时提供了一个线性查找的方法作为对比。

public class Test {

  public static void main(String[] args) {
  	int data [] = new int[]{1,3,4,7,9,11,55,66,77};
  	// 折半查找必须是有序数组
  	int index = halfSearch(data,11);
  	System.out.println("index= "+index);
  	
  }
  //  折半查找方法 
  public static int halfSearch(int data [] ,int key){
  	int max ,min,mid;
  	min =0;  //  数组脚标从0开始
  	max =data.length-1;  // 数组脚标 代表数组的最大值
  	mid = (max+min)/2;   // int类型 
  	while (data[mid]!=key){
  		if(key>data[mid]){
  			min = mid+1;
  			// key大于中间值 则最小值 = 中间值+1
  		}
  		else if(key<data[mid]){
  			max = mid-1;
  		}
  		if(max<min){
  			return -1; 
  			// 最大值比最小值 小的话，编译错误 返回-1
  		}
  	mid = (max+min)/2;	
  	// 如果上述都不满足 那继续中间值折半分
  	}
  	
  	return mid;
  	// 	全部满足的话，返回mid
  }
  // 获取index
  public static int index(int data[],int key){
  	for(int x=0;x<data.length;x++){
  		if(data[x]==key)   // 如果关键字匹配的话 直接返回x
  			return x;
  	}
  	return -1;
  }