公共類半搜索{
static int a[]={1，3，5，98，8，9，4，38，12 }；
public static int halfsearh(int[]a，int number){//二分搜索法
half search hs = new half search()；
hs . bubble sort(a)；
int start position = 0；
int end position = a . length-1；
int position =(start position+end position)/2；
while(start position & lt；endposition){
if(壹個[位置]= =數字)
返回位置；
else if(a[position]& lt；編號){
start position = position+1；
}
else if(a[position]>編號){
end position = position-1；
}
postion = start position+end position；
}
return-1；
}
public static void bubble sort(int a[]){
int temp = 0；
for(int I = 0；我& lta .長度；i++){
for(int j = I+1；j & lta .長度；j++){
if(a[I]& gt；a[j]){
temp = a[I]；
a[I]= a[j]；
a[j]= temp；
}
}
}
}
公共靜態void main(String[] args) {
system . out . println(halfseachrh(a，8))；
}
}