冒泡算法核心:
从第一个位置开始两两比较,看是否交换位置,比较完后,向右移动一个位置继续与相邻的右边的数两两比较;一趟下来得到能得到最大的数并固定,后续该数不再参与;
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;
}