Java之冒泡排序(Bubble Sorting)详解，零基础小白到精通，收藏这篇就够了-开发者社区

public static void main(String[] args) { int arr[] = {3, 6, 4, 2, 11, 10, 5}; //为了容易理解，我们把冒泡排序的演变过程，给大家展示一下。 //第一趟排序，就是将最大的数排在最后 int temp = 0; //临时变量 for (int j = 0; j < arr.length - 1; j++) { //如果前面的数比后面的数大，则交换 if (arr[j] > arr[j + 1]) { temp = arr[j]; arr[j] = arr[j + 1]; arr[j+1] = temp; } } System.out.println("第一趟排序后的数组"); System.out.println(Arrays.toString(arr)); }

第一趟排序的最终结果为：3，4，2，6，10，5，11 下面进行第二趟排序

public static void main(String[] args) { int arr[] = {3, 6, 4, 2, 11, 10, 5}; //为了容易理解，我们把冒泡排序的演变过程，给大家展示一下。 //第一趟排序，就是将最大的数排在最后 int temp = 0; //临时变量 for (int j = 0; j < arr.length - 1; j++) { //如果前面的数比后面的数大，则交换 if (arr[j] > arr[j + 1]) { temp = arr[j]; arr[j] = arr[j + 1]; arr[j+1] = temp; } } System.out.println("第一趟排序后的数组"); System.out.println(Arrays.toString(arr)); //第二趟排序，就是将第二大的数排在倒数第二位 for (int j = 0; j < arr.length - 1 - 1; j++) { //如果前面的数比后面的数大，则交换 if (arr[j] > arr[j + 1]) { temp = arr[j]; arr[j] = arr[j + 1]; arr[j+1] = temp; } } System.out.println("第二趟排序后的数组"); System.out.println(Arrays.toString(arr)); }

第二次排序后得到得最终结果为：3, 2, 4, 6, 5, 10, 11 以此类推下面我们直接进行六次排序看看最终的结果是否与我们预期的一致。

public static void main(String[] args) { int arr[] = {3, 6, 4, 2, 11, 10, 5}; //为了容易理解，我们把冒泡排序的演变过程，给大家展示一下。 //第一趟排序，就是将最大的数排在最后 int temp = 0; //临时变量 for (int j = 0; j < arr.length - 1; j++) { //如果前面的数比后面的数大，则交换 if (arr[j] > arr[j + 1]) { temp = arr[j]; arr[j] = arr[j + 1]; arr[j+1] = temp; } } System.out.println("第一趟排序后的数组"); System.out.println(Arrays.toString(arr)); //第二趟排序，就是将第二大的数排在倒数第二位 for (int j = 0; j < arr.length - 1 - 1; j++) { //如果前面的数比后面的数大，则交换 if (arr[j] > arr[j + 1]) { temp = arr[j]; arr[j] = arr[j + 1]; arr[j+1] = temp; } } System.out.println("第二趟排序后的数组"); System.out.println(Arrays.toString(arr)); //第二趟排序，就是将第三大的数排在倒数第三位 for (int j = 0; j < arr.length - 1 - 2; j++) { //如果前面的数比后面的数大，则交换 if (arr[j] > arr[j + 1]) { temp = arr[j]; arr[j] = arr[j + 1]; arr[j+1] = temp; } } System.out.println("第三趟排序后的数组"); System.out.println(Arrays.toString(arr)); //第二趟排序，就是将第四大的数排在倒数第四位 for (int j = 0; j < arr.length - 1 - 3; j++) { //如果前面的数比后面的数大，则交换 if (arr[j] > arr[j + 1]) { temp = arr[j]; arr[j] = arr[j + 1]; arr[j+1] = temp; } } System.out.println("第四趟排序后的数组"); System.out.println(Arrays.toString(arr)); //第二趟排序，就是将第五大的数排在倒数第五位 for (int j = 0; j < arr.length - 1 - 4; j++) { //如果前面的数比后面的数大，则交换 if (arr[j] > arr[j + 1]) { temp = arr[j]; arr[j] = arr[j + 1]; arr[j+1] = temp; } } System.out.println("第五趟排序后的数组"); System.out.println(Arrays.toString(arr)); //第二趟排序，就是将最小的数排在第一位 for (int j = 0; j < arr.length - 1 - 5; j++) { //如果前面的数比后面的数大，则交换 if (arr[j] > arr[j + 1]) { temp = arr[j]; arr[j] = arr[j + 1]; arr[j+1] = temp; } } System.out.println("最后一趟排序后的数组"); System.out.println(Arrays.toString(arr)); }

不知道大家看完六次排序的代码发现什么规律没有，分开写只是方便大家理解实际过程中只需要一个双重循环就可以解决代码冗余的问题。

public static void main(String[] args) { int arr[] = {3, 6, 4, 2, 11, 10, 5}; int temp = 0; //临时变量 for (int i=0; i< arr.length -1; i++) { for (int j = 0; j < arr.length - 1 -i; j++) { //如果前面的数比后面的数大，则交换 if (arr[j] > arr[j + 1]) { temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } System.out.println("第"+(i+1)+"趟排序后的数组"); System.out.println(Arrays.toString(arr)); } }

当进行六次排序后还有一位数还需不需要进行第七次排序了？答案是不需要，因为确定了六个数据的位置已经没必要知道第七个数据的位置了。对比上图，虽然我们最终的结果正确了，但是大家有么有发现在第三次排序之后已经成功了。后续的数据都是一样的结果，那么针对这种情况怎么优化呢？后面会给大家讲到！

排序优化

针对上面提出的情况怎么优化呢？因为排序的过程中，各元素不断接近自已的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中设置一个标志flag判断元素是否进行过交换。从而减少不必要的比较。话不多说直接上代码！

public static void main(String[] args) { int arr[] = {3, 6, 4, 2, 11, 10, 5}; System.out.println("排序前"); System.out.println(Arrays.toString(arr)); //测试冒泡排序 bubbleSort(arr); System.out.println("排序后"); System.out.println(Arrays.toString(arr)); } public static void bubbleSort(int[] arr){ boolean flag = false; //标识变量，表示是否进行过交换 int temp = 0; //临时变量 for (int i=0; i< arr.length -1; i++) { for (int j = 0; j < arr.length - 1 -i; j++) { //如果前面的数比后面的数大，则交换 if (arr[j] > arr[j + 1]) { flag = true; //表示交换过 temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } if (!flag){ //在一趟排序中，一次交换都没有发生过 break; }else { flag = false; //重置flag，进行下次判断 } } }

优化后的代码，在for循环的运行中没有进行交换就会走到break退出代码。

性能测试

冒泡排序的速度为O(n的二次方)，假如我们给数据组加入80000条数据我们来测试一下冒泡排序的性能到底如何。

public static void main(String[] args) { // int arr[] = {3, 6, 4, 2, 11, 10, 5}; int arr[] = new int[80000]; for (int i = 0;i<arr.length;i++){ arr[i] = (int) (Math.random() * 8000000); //生成一个0-8000000的数 } Date date1 = new Date(); SimpleDateFormat dateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss"); String date1Str = dateFormat.format(date1); System.out.println("排序前的时间为："+date1Str); //测试冒泡排序 bubbleSort(arr); Date date2 = new Date(); String date2Str = dateFormat.format(date2); System.out.println("排序后的时间为："+date2Str); } public static void bubbleSort(int[] arr){ boolean flag = false; //标识变量，表示是否进行过交换 int temp = 0; //临时变量 for (int i=0; i< arr.length -1; i++) { for (int j = 0; j < arr.length - 1 -i; j++) { //如果前面的数比后面的数大，则交换 if (arr[j] > arr[j + 1]) { flag = true; //表示交换过 temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } if (!flag){ //在一趟排序中，一次交换都没有发生过 break; }else { flag = false; //重置flag，进行下次判断 } } }

经过我们的多次执行，发现冒泡排序在处理八万条数据的时间大概为十秒左右由此可见冒泡排序的性能并不高！

说真的，这两年看着身边一个个搞Java、C++、前端、数据、架构的开始卷大模型，挺唏嘘的。大家最开始都是写接口、搞Spring Boot、连数据库、配Redis，稳稳当当过日子。

结果GPT、DeepSeek火了之后，整条线上的人都开始有点慌了，大家都在想：“我是不是要学大模型，不然这饭碗还能保多久？”

先给出最直接的答案：一定要把现有的技术和大模型结合起来，而不是抛弃你们现有技术！掌握AI能力的Java工程师比纯Java岗要吃香的多。

即使现在裁员、降薪、团队解散的比比皆是……但后续的趋势一定是AI应用落地！大模型方向才是实现职业升级、提升薪资待遇的绝佳机遇！