排序系列（1）-冒泡排序
排序系列（一）---冒泡排序
//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),算法稳定