排序七部曲之（二）冒泡法

例如要对27 15 34 8 19 1 6进行小到大排序

1、从后往前进行，每个数和它前面的第一个数比较，若小于前面的数则互相交换位置，这样经过一轮比较后最小的数就到了第一个位置

2、对a[1]~a[6]按照步骤1找出其中最小的放到a[1]中

3、按照以上方式经过n-1次完成排序

static void bubbleSort(){

for(int i=0;i<n-1;i++){//须进行n-1轮比较
for(int j=n-1;j>i;j--){
if(a[j]<a[j-1]){
swap(j,j-1)//交换a[j]和a[j-1];
}
}
}
}

过程演示：

27 15 34 8 19 1 6
27 15 34 81 19
6

27 15 341 8
19 6

27 151 348 19
6

271
15 34 8 19
6

1
27 15 34 8 19
6

经过以上步骤就把最小的元素放到了第一个位置，按照同样的方式找出a[1]处的数