冒泡排序、选择排序、二分查找法

public class PaiXu {
public static void main(String[] args) {
//给下列数组进行排序
int[] a={1,3,2,8,4,6,9};
System.out.println(Arrays.toString(a));
//用冒泡法进行排序
maoPaoPaiXU(a);
System.out.println(Arrays.toString(a));
//用选择发进行排序
xuanZhePaiXu(a);
System.out.println(Arrays.toString(a));

//二分查找法
System.out.println(erFenChaZhao(a,7));
}
//冒泡法排序
public static void maoPaoPaiXU(int[] a){
for(int i=0;i<a.length;i++){
for(int j=0;j<a.length-i-1;j++){
//找出两个中较大的值，如果后一个值大于前一个则交换
if(a[j]>a[j+1]){
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
//选择法排序
public static void xuanZhePaiXu(int[] a){
int max,k;
for(int x=0;x<a.length;x++){
//赋初值
max=a[x];
k=x;
for(int y=x+1;y<a.length;y++){
//找出最大值
if(a[y]>max){
max=a[y];
k=y;
}
}
//交换
a[k]=a[x];
a[x]=max;
}
}

//二分查找法
public static int erFenChaZhao(int[] a ,int f){
int min,max,mid;
max=0;min=a.length-1;
while(min>=max){
mid=(min+max)>>1;
if(a[mid]>f)
max=mid+1;
else if(a[mid]<f)
min=mid-1;
else if(a[mid]==f)
return mid;
}
return -max-1;
}

}