对于数组个数比较少的,我们可以采用冒泡排序的方法来进行排序,他的原理其实是利用两层循环来进行比较,如果n个数要进行排序,那至少要进行n-1次的回合,而且每次需要排n-i次,就像吐泡泡一样,因此可以进行以下代码的编写
1 public static void main(String[] args) { 2 //冒泡排序法,外层控制循环的趟数n-1,内层控制比较的次数n-i 3 int[] a={20,100,30,1,12,1,120,32}; 4 int len=a.length; 5 for (int i = 1; i < len; i++) { 6 for(int j=0;j<len-i;j++){ 7 if(a[j]>a[j+1]){ 8 int temp=a[j]; 9 a[j]=a[j+1]; 10 a[j+1]=temp; 11 } 12 } 13 } 14 System.out.println(Arrays.toString(a)); 15 }
对于数组个数很多的,我们可以采用其他方法排序,能有效提高计算机的运行速度,冒泡法每次都要去比较所以会相对比较而言比较慢
标签:int,个数,冒泡排序,数组,较少,排序,比较 From: https://www.cnblogs.com/Liku-java/p/16788887.html