算法001-冒泡算法

冒泡算法核心：

从第一个位置开始两两比较，看是否交换位置，比较完后，向右移动一个位置继续与相邻的右边的数两两比较；一趟下来得到能得到最大的数并固定，后续该数不再参与；

public void bubbleSort(){

int out,in; //out,[2,最后一个下标] ： 两两比较的次数
for(out=nElems-1;out>1;out--){
for(in=0;in<out;in++){
if(a[in]>a[in+1]){
swap(in,in+1);
}
}
}
}
private void swap(int x, int y) {
long temp = a[x];
a[x]=a[y];
a[y]=temp;
}