4000 java基本算法之冒泡排序

java的基本算法第一帖： 冒泡排序

冒泡排序很多人都知道有好多java的源码是采用了冒泡排序算法的。

冒泡排序算法是一种稳定的排序算法，时间复杂度为O( n^2 )

源程序如下：

public void maopaoSort(int [] a){
for(int i = 0 ; i < a.length ; i++）{
for(int j = i+1 ; j < a.length ; j++){
if(a[i] > a[j]）{
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
}