冒泡排序（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();            }        }    }