public class T {
public static void main(String[] args) {
int[] data=new int[]{8,4,3,1,7,6,2,9};
t1(data);
t2(data);
t3(data);
}
//朴素的排序
private static void t1(int[] data){
for(int i=0;i<=data.length;i++){
for(int j=i+1;j
if(data[i]>data[j]){
int tmp=data[i];
data[i]=data[j];
data[j]=tmp;
}
}
}
for(int i: data){
System.out.println(i);
}
System.out.println("===================");
}
//冒泡排序
private static void t2(int[] data){
for(int i=0;i
for(int j=(data.length-1);j>i;j--){
if(data[i]>data[j]){
int tmp=data[i];
data[i]=data[j];
data[j]=tmp;
}
}
}
for(int i: data){
System.out.println(i);
}
System.out.println("===================");
}
//冒泡排序优化
private static void t3(int[] data){
boolean flag=true;
for(int i=0;i
flag=false;
for(int j=(data.length-1);j>i;j--){
if(data[i]>data[j]){
int tmp=data[i];
data[i]=data[j];
data[j]=tmp;
flag=true;
}
}
}
for(int i: data){
System.out.println(i);
}
System.out.println("===================");
}
}

冒泡排序