算法（1）-冒泡排序

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

    public static void bubbleSort(int[] a) {

        for (int i=0;ia[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