排序二 冒泡

冒泡排序的执行过程：
假设一个数组有n个元素，从数组的最左边开始，比较0号位置和1号位置元素的大小。如果0号元素大，就让两个元素交换。如果1号元素大，就什么也不做。然后右移一位，比较1号位置和2号位置元素的大小，和刚才一样，如果1号元素大，则交换。照这样依次比较下去，一直到数组的最右端。最大的元素已经被排在最右边了。因为在算法执行的时候，最大的数据项总是“冒泡”到数组的顶端，所以叫做冒泡排序。现在重新回到数组的最左端开始第二趟排序，过程与第一趟一样，只是不需要比较最后一个元素，它已经是最大的了。不断执行这个过程，知道所有的元素都排定。

冒泡排序的java代码如下：

publicvoidbubbleSort()...{
intout,in;
for(out=nElems-1;out>1;out--){
for(in=0;in<out;in++){
if(a[in]>a[in+1])
swap(in,in+1);
}
}
}

privatevoidswap(intin,inti)...{
longtemp=a[in];
a[in]=a[i];
a[i]=temp;
}

冒泡排序交换和比较的操作次数都和N*N成正比，这种排序算法的速度是很慢的。