排序-冒泡排序

package test;

/*
 * 冒泡算法  时间复杂度O(n^2)  稳定
 * 它会遍历若干次要排序的数列，每次遍历时，
 * 它都会从前往后依次的比较相邻两个数的大小；
 * 如果前者比后者大，则交换它们的位置。这样，
 * 一次遍历之后，最大的元素就在数列的末尾！ 
 * 采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。
 * 重复此操作，直到整个数列都有序为止！
 */
public class BubbleSort {
    public static void sort(int[] a) {
        int N = a.length;
        //N个数据比较N-1次
        for(int i=0;i<N-1;i++) {
            for(int j=0;j<N-i-1;j++) {
                //前边比后边大则交换
                if(a[j]>a[j+1]) {
                    int temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }
            }
        }
    }
    public static void main(String[] args) {
        int[] a = new int[100];
        for(int i=0;i<a.length;i++) {
            a[i] = (int)(Math.random()*100);
        }
        sort(a);
        int n = 0; 
        for(int i:a) {
            System.out.print(i+" ");
            n++;
            if(n==20) {
                n = 0;
                System.out.println();
            }
                
        }
    }
}