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;
              }
          }
     }
}