冒泡排序（Bubble Sort）——排序算法

冒泡排序（Bubble Sort）

冒泡排序是一个形象的说法，较小的数就像气泡一样逐渐“上浮”到数组顶部，而较大的数则下沉早数组底部。

编程思路

从第一个数开始循环，如果前一个数比后一个数大，则他们交换。循环结束后，最后一个数就是所有数中最大的数。然后对前面n-1个数在进行冒泡排序直到所有的数都有序。

代码实现

 public class BubbleSortTest {

    public static void main(String[] args) {

        int[] a ={28,99,3,4,55,6,7,9};
        int temp,i,j;
        for(i=a.length-1;i>0;i--){ //从最左边和最后边对比
            for(j=0;j<i;j++){
                if(a[i]<a[j]){  //若左边比右边大
                    temp=a[i];  //交换左右两边数值
                    a[i]=a[j];
                    a[j]=temp;
                }
                for(int b=0;b<a.length;b++){
                System.out.print(a[b]+" ");//打印每次排序结果
                }
                System.out.println();
            }

        }

    }