冒泡排序

1
这里就不再多叙述起源和命名了，接下来直接说一下核心思想和代码。
2
冒泡排序的核心思想就是在一个集合中找到一个一个最大（或者最小）的数，让其换位到最后一个位置（或者第一个位置），每一趟换位一个或者0个数据，每一趟进行n次比较。如果假定有n个数字，那么共需要n-1趟，每一趟进行n-1-j次比较，j是已经进行了几趟。
3
核心代码如下

public void bubleSort(){
        for(int i=0;i<items-1;i++){
            for(int j=0;j<items-1-i;j++){
                if (a[j]<a[j+1]) {
                    int t=a[j];
                    a[j]=a[j+1];
                    a[j+1]=t;
                }
            }
        }
    }

其中i表示趟数 ，j表示比较的次数