1 class bubbleSort { 2 public static void main(String[] args){ 3 int[] a={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51}; 4 int temp=0; 5 for(int i=0;i<a.length-1;i++){ 6 for(int j=0;j<a.length-1-i;j++){ 7 if(a[j]>a[j+1]){ 8 temp=a[j]; 9 a[j]=a[j+1]; 10 a[j+1]=temp; 11 } 12 } 13 } 14 for(int i=0;i<a.length;i++) 15 System.out.print(a[i]+","); 16 } 17 }
冒泡排序:从第一个开始两个两个比较,将大的放到后面,到尾部后从新开始排前n-1个,直到只有第一个项,最好的情况比较n-1次,最坏的情况比较n(n-1)/2次