//写一个生成10个100以内随机数数据,再进行冒泡排序,顺序,//二分查找法找到一个值得位置,如果没有则为-1,有则返回数组位置

//写一个生成10个100以内随机数数据,再进行冒泡排序,顺序
public static void main(String[] args) {
int[] arr=new int[10];
for(int i=0;i int rad=(int)(Math.random()*100);
int j=0;
while(1==1){
if(rad==arr[j]){
rad=(int)(Math.random()*100);
j=0;
continue;
}else{
j++;
if(j>i){
j=0;
break;
}
}
}
arr[i]=rad;
}
for(int i=0;i System.out.print(arr[i]+",");
}
for(int i=0;i for(int j=i+1;j if(arr[i]>arr[j]){
int temp=arr[j];
arr[j]=arr[i];
arr[i]=temp;
}
}
}
System.out.println("");
for(int i=0;i System.out.print(arr[i]+",");
}
//二分查找法找到一个值得位置,如果没有则为-1,有则返回数组位置
int c=44;
System.out.println("\n"+xxx(arr,c));


}
public static int xxx(int[] arr,int c){
int low=0;
int high=arr.length-1;
while(low<=high){
int mid=(low+high)/2;
if(c==arr[mid]){
return mid;
}else if(c>arr[mid]){
low=mid+1;
}else{
high=mid-1;
}
}
return -1;
}

你可能感兴趣的:(java代码)