冒泡排序

冒泡排序规则：

1.比较相邻的两个数据项，若左边的较大，则交换位置。

2.比较一趟之后最大的数据项排在了最后。

3.比较n-1（n为数据项的个数）趟后，待排序的数据拍好了序。

因为比较数据项相等时不交换位置，所以冒泡排序是稳定排序。 

import java.util.Arrays;

public class BubbleSort {

    /**
     * 冒泡排序
     * @param args
     */
    public static void main(String[] args) {
        int[] a={24,12,65,34,100,11,23,76,34};
        System.out.println("排序前："+Arrays.toString(a));
        for(int out=a.length-1;out>1;--out){
            for(int in=0;in<out;++in){
                if(a[in]>a[in+1]){
                    int temp=a[in];
                    a[in]=a[in+1];
                    a[in+1]=temp;
                }
            }
        }
        System.out.println("排序后："+Arrays.toString(a));
    }

}