算法（1）-冒泡排序

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/MrLiar17/article/details/84983297

冒泡算法核心就是两层for循环；时间复杂度O（n^2）

    public static void bubbleSort(int[] a) {

        for (int i=0;i<a.length;i++){
            for(int j=i;j<a.length;j++){
                if(a[i]>a[j]){//从小到大
                    int temp=a[j];//进行数据交换
                    a[j]=a[i];
                    a[i]=temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int i;
        int a[] = {30,40,60,10,20,50,70,31};
        bubbleSort(a);
        System.out.printf("after  sort:");
        for (i=0; i<a.length; i++)
            System.out.printf("%d ", a[i]);
        System.out.printf("\n");
    }