//author:lilywangcn
public class BubbleSort {
public static void main(String[] args){
int[] array=new int[]{10,30,20,4,9,-1,6,15};
for(int j=array.length-1;j>1;j--){
for(int i=0;i<j;i++){
if(array[i]>array[i+1]){
int tmp=array[i];
array[i]=array[i+1];
array[i+1]=tmp;
}
}
}
for(int i=0;i<array.length;i++){
System.out.print(array[i]+" ");
}
}
}
算法复杂度:O(n*n),算法稳定