java binary search_Java BinarySearch

我可以帮忙吗?我已经尝试了许多方法来使它起作用,并对数组进行排序并打印,但是在此之后,我的二进制搜索功能就不想运行并给我正确的结果。它总是给我-1。有什么帮助吗?

public class BinarySearch {

public static final int NOT_FOUND = -1;

public static int binarySearch(double[] a, double key) {

int low = 0;

int high = a.length -1;

int mid;

while (low<=high) {

mid = (low+high) /2;

if (mid > key)

high = mid -1;

else if (mid < key)

low = mid +1;

else

return mid;

}

return NOT_FOUND;

}

public static void main(String[] args) {

double key = 10.5, index;

double a[] ={10,5,4,10.5,30.5};

int i;

int l = a.length;

int j;

System.out.println("The array currently looks like");

for (i=0; i

System.out.println(a[i]);

System.out.println("The array after sorting looks like");

for (j=1; j < l; j++) {

for (i=0; i < l-j; i++) {

if (a[i] > a[i+1]) {

double temp = a[i];

a[i] = a[i+1];

a[i+1] = temp;

}

}

}

for (i=0;i < l;i++) {

System.out.println(a[i]);

}

System.out.println("Found " + key + " at " + binarySearch(double a[], key));

}

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值