Java Web--冒泡排序

/**
 * 冒泡排序 原理: 进行n次循环，每次循环从后往前对相邻两个元素进行比较，小的往前，大的往后
 *
 * 时间复杂度： 平均情况：O(n^2) 最好情况：O(n) 最坏情况：O(n^2)
 *
 * 稳定性：稳定
 * 
 * @author jyyrlei
 *
 */
public class Bubble {
    public static void main(String[] args) {
        int a[] = { 1, 5, 1, 45, 15, 6, 55, 10, 21, 31, 0 };

        int temp;
        System.out.println("初始数组为：");
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + " ");

        }
        for (int i = 0; i < a.length; i++) {
            for (int j = i; j < a.length; j++) {
                if (a[i] > a[j]) {
                    temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
            }
        }
        System.out.println();
        System.out.println("排序好的数组为：");
        for (int j = 0; j < a.length; j++) {
            System.out.print(a[j] + " ");
        }
    }
}