排序算法之----冒泡排序算法(java版)-优快云博客

本文链接：https://blog.youkuaiyun.com/callsea/article/details/6666105

本文详细介绍了一种经典的排序算法——冒泡排序，并通过Java代码实现了从小到大的排序过程。该算法利用双层循环来逐步比较并交换数组中的元素，确保每次循环结束时最大的元素能被放置在正确的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序算法的原理地球人都知道，在这儿就直接看代码吧。

package com.bin.test;

import java.util.Arrays;

/**
* 总结一下冒泡排序算法
* 1、双层循环实现;
* 2、依次找出最小值/最大值，找到最小值/最大值的就不要再比较了，提高效率；
* 3、第二层循环的循环变量初始值必须等于第一个变量或者第一个变量加1(加1会提高效率)
* @author haoyunlai
*
*/
public class Bubble {

public static void main(String[] args) {
//可以修改数组个数
int[] a = {3,78,2,5,0,56,43,12,98};
//为了不影响原始参数,排序时做一次copy
int[] b = Arrays.copyOf(a, a.length);
bubbleSort(b,b.length);
//打印排序结果
for(int k=0;k<b.length;k++){
   System.out.println(b[k]);
}
}

/**
* 冒泡排序算法(从小到大)
* @param a
* @return
*/
private static void bubbleSort(int[] a,int length){
System.out.println("----start----");
int temp = 0;
for(int i=0;i<length;i++){
   for(int j=(i+1);j<length;j++){//j=(i+1),not j=0
    //用交换的方式,将小的数字放到前面
    if(a[i]>a[j]){//改为a[i]<a[j]时实现从大到小排序
     temp = a[i];
     a[i] = a[j];
     a[j] = temp;
    }
   }
   //每次排序的结果
   for(int l=0;l<length;l++){
    System.out.println("----" + a[l] + "----");
   }
   //输出完一次,打印分隔线
   System.out.println("--------------------------");
}
System.out.println("----end ----");
}
}

打印结果:

----start----
----0----
----78----
----3----
----5----
----2----
----56----
----43----
----12----
----98----
--------------------------
----0----
----2----
----78----
----5----
----3----
----56----
----43----
----12----
----98----
--------------------------
----0----
----2----
----3----
----78----
----5----
----56----
----43----
----12----
----98----
--------------------------
----0----
----2----
----3----
----5----
----78----
----56----
----43----
----12----
----98----
--------------------------
----0----
----2----
----3----
----5----
----12----
----78----
----56----
----43----
----98----
--------------------------
----0----
----2----
----3----
----5----
----12----
----43----
----78----
----56----
----98----
--------------------------
----0----
----2----
----3----
----5----
----12----
----43----
----56----
----78----
----98----
--------------------------
----0----
----2----
----3----
----5----
----12----
----43----
----56----
----78----
----98----
--------------------------
----0----
----2----
----3----
----5----
----12----
----43----
----56----
----78----
----98----
--------------------------
----end ----
0
2
3
5
12
43
56
78
98