冒泡排序 java实现

/**
 * 冒泡排序
 * 外层循环控制着需要比较的数据的轮次，内层循环控制的是两个数据之间进行比较的过程，
 * 进入内层循环，当当前数组的前一项数值大于后一项数值时，使用int temp = a[j+1];
 * a[j+1] =a[j];a[j] = temp;交换两个数的位置，继续比较，交换后的上一次的后一项数值和他的后一项数值进行比较
 * 循环上面的步骤，第一层外层循环结束，一定可以将该数组中的最大值放到数组的最后位置。
 * 当进入第二层外围循环时，由于内层循环的条件是for(int j=0;j<a.length-i-1;j++)，所以，第二层外围循环将
 * 不对数组中的最后一项数据（此时存储的是该数组的最大的数值，已排好序）进行比较。
 * @author lenovo
 *
 *冒泡排序的效率
 *通过以下程序的执行，可以简单的看出执行的总次数是9+8+7+6+5+4+3+2+1=45，推算到当数组有N个数据是，冒泡算法的执行
 *次数为(N-1)+(N-2)+(N-3)+...+2+1=((N-1)*N)/2  约可以看成N*N/2
 */
public class BubbleSort {

public static void main(String[] args) {
int[] a ={12,6,4,1,53,89,72,33,25,87};
bubble(a);
}
public static void printArray(String count,int[] a){
System.out.println("第"+count+"排序：");
for(int i=0;i<a.length-1;i++){
System.out.print(a[i]+",");
}
System.out.println(a[a.length-1]);
}


public static  int[] bubble(int[] a){
for(int i=0;i<a.length-1;i++){
for(int j=0;j<a.length-i-1;j++){
if(a[j]>a[j+1]){
int temp = a[j+1];
a[j+1] =a[j];
a[j] = temp;
}
printArray((i+1)+"."+(j+1), a);
}
printArray(""+(i+1), a);
 }
return a;
}
}