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

点赞