如何用Java实现简单易懂的冒泡排序算法？

本文共计1504个文字，预计阅读时间需要7分钟。

自己写的笔记可能存在不规范的地方，希望大家指正！思路如下：首先定义一个数组arr=[24, 69, 80, 57, 13]，对应的下标是[0, 1, 2, 3, 4]。现在需要把最大的数字放在最后面，排序成[13, 24, 57, 69, 80]。

自己写的笔记可能有不对的地方，希望大佬指正！
先说思路假设有一个数组是arr = [24, 69, 80, 57, 13]，分别对应的下标是[0, 1, 2, 3, 4]现在需要把最大的数字放在最后面，就排序成[13, 24, 57, 69, 80]，看样子非常简单。

那么进行第一次排序，24和69排序，下标0对应的是24，和下标1对应的69进行比较。

小的放在左边，大的放在右边，那么这里就不变，这里直接举例子80和57的位置。

80对应的下标是2，57对应的下标是3，现在80比57大所以需要把57变换到80的位置也就是下标变化。

所以需要做的就是把2的下标80变成57，3的下标57变成80就进行了一次交换。

然后就变成了80和13的交换，80比13大，首先80现在的下标是3，13的下标是4。

那么就需要把4的下标13变成80，3的下标80变成13就可以进行了交换，如下交换流程。

从左到右比较

第一轮比较：目标大的放在最后面

第一次比较[24, 69, 80, 57, 13]

第二次比较[24, 69, 80, 57, 13]

第三次比较[24,69,57,80,13]

第四次比较[24, 69, 57, 13, 80]

第二轮比较：目标把第二大的数放在倒数第二的位置

第一次比较[24, 69, 57, 13, 80]

第二次比较[24, 57, 69, 13, 80]

第三次比较[24, 57, 13, 69, 80]

第三轮比较：目标把第三大的数放在倒数第三的位置

第一次比较[24, 57, 13, 69, 80]

第二次比较[24, 13, 57, 69, 80]

第四轮比较：目标把第四大的数放在倒数第四的位置

第一次比较[13, 24, 57, 69, 80]

到这里可以发现进行了四轮比较，每一轮比较里面还有比较数字的操作，这里可以简单进行代码，如下图就实现了第一轮循环，输出是

24 69 57 13 80 ，如果我们需要进行第二轮比较只需要把循环的 j < 4变成 j < 3即可

package chapter6.冒泡排序; public class maopao { public static void main(String[] args) { int arr[] = {24, 69, 80, 57, 13}; //定义temp变量 int temp = 0; for (int j = 0; j < 4; j++) { //假设这里是第一次循环j为0那么就判断的是arr[0] > arr[1] //也就是判断24 > 69 if (arr[j] > arr[j + 1]) { //进行转换操作，稍微看看还是能看懂的因为进行两个数字转换 //需要用到变量 temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } //输出每次交换过后的数字 for (int j = 0; j < arr.length; j++) { System.out.print(arr[j] + "\t"); } //每次输出完之后换行 System.out.println(); } }

如果要实现第二轮就可以直接把第一轮的代码再复制一遍即可，但是太麻烦了，所以这里就需要用到二层循环，因为有四轮循环，所以代码如下，就已经实现了代码，但是现在需要把代码变活，万一数组变了怎么办。

package chapter6.冒泡排序; public class maopao { public static void main(String[] args) { int arr[] = {24, 69, 80, 57, 13}; //定义temp变量 int temp = 0; //增加外层循环，因为有四轮循环所以循环四次 for (int i = 0; i < 4; i++) { /* * 每次循环完成之后需要减去一个1 * 因为第第一轮比较已经比较完成，也就是第一个最大的数已经出来了 * 就需要第二个最大的数字，就所以减去一个1，但是第一次循环的时候 * 时候不需要减去，所以就减去0即可 * * */ for (int j = 0; j < 4 - i; j++) { //假设这里是第一次循环j为0那么就判断的是arr[0] > arr[1] //也就是判断24 > 69 if (arr[j] > arr[j + 1]) { //进行转换操作，稍微看看还是能看懂的因为进行两个数字转换 //需要用到变量 temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } //输出每次交换过后的数字 for (int j = 0; j < arr.length; j++) { System.out.print(arr[j] + "\t"); } //每次输出完之后换行 System.out.println(); } } }

修改代码如下。

package chapter6.冒泡排序; public class maopao { public static void main(String[] args) { int arr[] = {24, 69, 80, 57, 13}; //定义temp变量 int temp = 0; //增加外层循环，因为有四轮循环所以循环四次 /* * 这里四次可以发现是数组长度减1 * 可以把i < 4修改为 i < i < arr.length - 1 * * */ for (int i = 0; i < arr.length - 1; i++) { /* * 每次循环完成之后需要减去一个1 * 因为第第一轮比较已经比较完成，也就是第一个最大的数已经出来了 * 就需要第二个最大的数字，就所以减去一个1，但是第一次循环的时候 * 时候不需要减去，所以就减去0即可 * * */ /* * 这里四次和上面一样 * * */ for (int j = 0; j < arr.length - 1 - i; j++) { //假设这里是第一次循环j为0那么就判断的是arr[0] > arr[1] //也就是判断24 > 69 if (arr[j] > arr[j + 1]) { //进行转换操作，稍微看看还是能看懂的因为进行两个数字转换 //需要用到变量 temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } System.out.print("======第"+(i + 1)+"轮比较======" + "\n"); //输出每次交换过后的数字 for (int j = 0; j < arr.length; j++) { System.out.print(arr[j] + "\t"); } //每次输出完之后换行 System.out.println(); } } }