关于java基础--排序方法

1,冒泡排序法

public void MaoPao( ){

//外层循环控制总的循环比较的次数

for(int i =0;i<a.length-1;i++){

boolean b = true;

//内层循环控制每次比较的次数

for(int j=0;j<a.length-1-i;j++){

//判断前面一项大于后面一项,就需要交换位置

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

//交换前一项与后一项的位置

int temp = a[j+1];

a[j+1]=a[j];

a[j]=temp;

b=false;

}

}

if(b){

break;

}

}

for(int i =0;i<a.length;i++){

System.out.print(a[i]+"\t");

}

}

2,二分法:折半查找 

public void getIndex(){

while(start<=end){

index=-1;

mid=(start+end)/2;

if(target>a[mid]){

start=mid;

}else if(target<a[mid]){

end=mid;

}else{

index=mid;

}

break;

}

System.out.print((index==-1)?"没有找到":"目标数据的下标是:"+index);

}