bubbleSort（冒泡算法）

    

冒泡排序每一趟排序把最大的放在最右边。

比如：

87 12 56 45 78

87和12交换：12 87 56 45 78

87和56交换：   56 87 45 78

87和45交换：      45 87 78

87和78交换：         78 87

    int array[]={2,7,1,10,3,5,22};

//进行冒泡排序
for(int i=0;i<array.length;i++) {
for(int j=0;j<array.length-1-i;j++) {
if(array[j]>array[j+1]) {
int temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
for(int i=0;i<array.length;i++) {
System.out.print(array[i]+" ");
}