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