首页 > 其他分享 >冒泡排序(对于数组元素较少的可以采用这种方法进行比较)

冒泡排序(对于数组元素较少的可以采用这种方法进行比较)

时间:2022-10-13 17:22:42浏览次数:39  
标签:int 个数 冒泡排序 数组 较少 排序 比较

对于数组个数比较少的,我们可以采用冒泡排序的方法来进行排序,他的原理其实是利用两层循环来进行比较,如果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

相关文章