我设计了个折半的程序，不能编译，请大家看看，帮忙解决 - 黑马程序员技术交流社区

/**
*折半查找训练
*author @ 倪成伟
*/
/*思路：1.折半查找的基础是数组有序
2.找出中间角标代表的元素在与给定值比较，
通过改变最大与最小角标改变中间值，进
而找出所给值。
*/
class HalfSearch
{
public static int halfSearch(int a,int[] arr)
{
int mid;
int min=0;
int max=arr.length-1;
for(int x=0;x<arr.length;x++)
{
mid=(min+max)/2;
if(arr[mid]>a)
{
max=mid;
}
else if(arr[mid]<a)
{
min=mid;
}
else if(arr[mid]==a)
{
return mid;
}
else if(min>max) <font color="#ff0000">//这个代码去掉esle ,加上esle就执行不到这句话了</font>
{
return -1;
}
}
}
public static void main(String[] args)
{
int a=6;
int[] arr={1,2,5,8,9,10,21,22,33};
System.out.println(halfSearch(a,arr));
}
}

复制代码

/**
*折半查找训练
*author @ 倪成伟
*/
/*思路：1.折半查找的基础是数组有序
2.找出中间角标代表的元素在与给定值比较，
通过改变最大与最小角标改变中间值，进
而找出所给值。
*/
class HalfSearch
{
public static int halfSearch(int a,int[] arr)
{
int min=0;
int max=arr.length-1;
int mid=(min+max)/2;
while(arr[mid]!=a)
{
if(arr[mid]>a)
{
max=mid-1;
}
else if(arr[mid]<a)
{
min=mid+1;
}
else if(min>max)
return -1;
mid=(min+max)/2;
}
return mid;
}
public static void main(String[] args)
{
int a=6;
int[] arr={1,2,5,8,9,10,21,22,33};
System.out.println(halfSearch(a,arr));
}
}

复制代码

/**
*折半查找训练
*author @ 倪成伟
*/
/*思路：1.折半查找的基础是数组有序
2.找出中间角标代表的元素在与给定值比较，
通过改变最大与最小角标改变中间值，进
而找出所给值。
*/
class HalfSearch
{
public static int halfSearch(int a,int[] arr)
{
int mid;
int min=0;
int max=arr.length-1;
while(min<=max)//保证查找区间非空
{
mid=(min+max)/2;
if(arr[mid]==a)
{
return mid;//查找成功返回
}
else if(arr[mid]>a)
{
max=mid-1;//缩小查找区间
}
else
{
min=mid+1;//缩小查找区间
}
}
return (-1);//查找失败
}
public static void main(String[] args)
{
int a=6;
//int a=22;
int[] arr={1,2,5,8,9,10,21,22,33};
System.out.println(halfSearch(a,arr));
}
}

复制代码

import java.util.Arrays;
public class ArraysSearch {
/**
* 数组常见操作:
查找: 顺序查找折半查找
* @param args
*/
public static void main(String[] args) {
//数组的定义及初始化
int[] arr = new int[]{0,11,23,34,42,55,63,78,88,90};
//增强for循环遍历数组
printArr1(arr);
System.out.println("\n 查找数组中的某个元素: ");
//顺序查找
int index1 = getIndex(arr,63);
findElement(index1);
//折半查找1
int index3 = binarySearch(arr,63);
findElement(index3);
//折半查找2
int index2 = halfSearch(arr,63);
findElement(index2);
//折半查找3
int index4 = Arrays.binarySearch(arr, 77);
//如果元素不存在,返回这个元素负的插入位置再-1
findElement(index4);
}
//折半查找1
public static int binarySearch(int[] arr, int key) {
int min,max,mid;
min = 0;
max = arr.length-1;
mid = (min+max)/2;
while(key != arr[mid]){
if(key < arr[mid]){
max = mid - 1;
}else{
min = mid + 1;
}
if(max < min){
return -1;
}
mid = (min+max)/2;
}
return mid;
}
//打印所要查找元素的结果
public static void findElement(int index){
if(-1 != index){
System.out.println(" 所要查找元素在数组中的下标为: "+index);
}else{
System.out.println(" 数组中不存在该元素! ");
}
}
//对排序后的元素进行折半查找的优化2
public static int halfSearch(int[] arr,int key) {
int low = 0;
int high = arr.length-1;
int mid;
while(low <= high){
mid = (low+high)>>1;
if(key > arr[mid]){
low = mid + 1;
}else if(key < arr[mid]){
high = mid - 1;
}else{
return mid;
}
}
return -1; //若返回min,则可以获得往这个有序的数组中新存入一个元素,
//并依然保持这个数组有序的下标
}
//查找数组中的元素
public static int getIndex(int[] arr, int key) {
for (int i = 0; i < arr.length; i++) {
if(key == arr[i]){
return i;
}
}
return -1;
}
//普通for循环遍历数组arr
public static void printArr2(int[] arr) {
System.out.print(" 普通for循环遍历数组: { ");
for (int i = 0; i < arr.length; i++) {
if(i != arr.length-1){
System.out.print(arr[i]+",");
}else{
System.out.println(arr[i]+" }");
}
}
}
//增强for循环遍历数组arr
public static void printArr1(int[] arr) {
System.out.print(" 增强for循环遍历数组: { ");
for(int x : arr){
System.out.print(x+" ");
}
System.out.println("}");
}
}

复制代码

/**
*折半查找训练
*author @ 倪成伟
*/
/*思路：1.折半查找的基础是数组有序
2.找出中间角标代表的元素在与给定值比较，
通过改变最大与最小角标改变中间值，进
而找出所给值。
*/
class HalfSearch
{
public static int halfSearch(int a,int[] arr)
{
int min=0;
int max=arr.length-1;
int mid=(min+max)/2;
while(arr[mid]!=a)
{
if(arr[mid]>a)
{
max=mid-1;
}
else if(arr[mid]<a)
{
min=mid+1;
}
if(min>max)
return -1;
mid=(min+max)/2;
}
return mid;
}
public static void main(String[] args)
{
int a=6;
int[] arr={1,2,5,8,9,10,21,22,33};
System.out.println(halfSearch(a,arr));
}
}

复制代码