这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，故名 BubbleSort

package com.tfy.algorithm;


public class   {
public static void main(String[] args) {
int a[]={56,23,13,4,15,61,17,81,9};
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
System.out.println();
System.out.println();
System.out.println("这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，故名。---------");
//这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，故名。
for(int i=0;i<a.length;i++){
int s=i;
for(int j=0;j<a.length-i;j++){
//System.out.println("i="+i);
///System.out.println("j="+j);
//System.out.println("a[i]="+a[i]);
//System.out.println("a[i+1]="+a[j]);
//System.out.println("i="+i);
int temp=0;
if(j==a.length-1){
break;
}
if(a[j]>a[j+1]){
temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
}
}
i=s;
System.out.println("---------i="+i);
for(int k=0;k<a.length;k++){
System.out.print(a[k]+" ");
}
System.out.println("---------");
}

/*for( int i = 0; i < a.length; i++){
for(int j = 0; j < i; j++){
if(a[i]<a[j]){
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
for(int s=0;s<a.length;s++){
System.out.print(a[s]+" ");
}
System.out.println();

}*/

System.out.println();
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
}
}