package arrayPro;
import java.util.Arrays;
import java.lang.reflect.Array;
public class Demo_3 {
public static void main(String[] args){//冒泡排序
int [] a={1,34,5,61,7,2};
for(int i=0;i<a.length-1;i++){
for(int j=0;j<a.length-1;j++){
if(a[j]>a[j+1]){
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
for(int i=0;i<a.length;i++){
System.out.print(a[i]+"\t");;
}
/**
* 冒泡排序算法优化
*
*/
System.out.println();
for(int i=0;i<a.length-1;i++){
boolean flag=true;
for(int j=0;j<a.length-1-i;j++){
if(a[j]>a[j+1]){
int temp=a[j];
a[i]=a[j+1];
a[j+1]=temp;
flag=false;
}
}
if(flag){
break;
}
}
for(int i=0;i<a.length;i++){
System.out.print(a[i]+"\t");
}
}
}