【视频+图文+动画】详解冒泡排序（万字长文，超级详细~~）

冒泡排序是排序算法中最易理解的一种排序方法。
今天就让我们以非常容易理解的视频+图文+动画的形式来学习
我们的入门排序算法：冒泡排序

点击这里看【时间、空间复杂度的详解】

点击这里快速选取适合你的算法入门书籍

一、视频讲解冒泡排序

本期视频有图文专栏||【视频+图文+动画】详解冒泡算法

点击这里即可去B站观看~

二、冒泡排序的思想

思想:

从前到后（即从下标较小的元素开始）依次比较相邻元素的值，若发现逆序则交换位置，使值较大的元素逐渐从前移向后部。
eg:

待排序的数：7,3,22,15,8

根据冒泡排序的思想：

1. 首先我们应该比较7和3是否是逆序的：
   若逆序则交换这2个数的位置，因为7>3，它们的位置是逆序的故交换位置
   交换后：7,3, 22,15,8   ⇒  3,7,22,15,8
2. 比较7和22是否是逆序的：
   若逆序则交换这2个数的位置，因为7<22，它们的位置是顺序的。故不用交换位置
   顺序仍为：3,7,22, 15,8   ⇒  3,7,22, 15,8
3. 以此类推，思路分析会进行详细分析。

三、冒泡排序的动画演示及思路分析

动画演示：

点这里去可视化网站

思路分析：

1. 第一轮排序：22的位置被固定

• 7和3比较，若逆序则交换位置。因为7>3两数是逆序的，所以交换位置：
  7,3, 22,15,8   ⇒  3,7, 22,15,8
• 7和22比较，若逆序则交换位置。因为7<22两数是顺序的，所以不交换位置：
  3, 7, 22, 15,8   ⇒   3, 7, 22, 15,8
• 22和15比较，若逆序则交换位置。因为22>15两数是逆序的，所以交换位置：
  3,7, 22,15, 8   ⇒   3,7, 15,22, 8
• 22和8比较，若逆序则交换位置。因为22>8两数是逆序的，所以交换位置：
  3,7, 15, 22,8   ⇒  3,7, 15, 8,22

第一轮排序后的结果：【22的位置被固定】3,7, 15, 8,22

2. 第二轮排序：15的位置被固定

• 3和7比较若逆序则交换位置。因为3<7两数是顺序的，所以不交换位置：
  3,7, 15, 8,22   ⇒   3,7, 15, 8,22
• 7和15比较若逆序则交换位置。因为7<15两数是顺序的，所以不交换位置：
  3, 7, 15, 8,22   ⇒   3, 7, 15, 8,22
• 15和8比较若逆序则交换位置。因为15>8两数是逆序的，所以交换位置：
  3, 7, 15, 8, 22   ⇒   3, 7, 8, 15, 22

第二轮排序后的结果：【15的位置被固定】3, 7, 8, 15, 22

3. 第三轮排序：8的位置被固定

• 3和7比较若逆序则交换位置。因为3<7两数是顺序的，所以不交换位置：
  3,7, 8, 15,22   ⇒   3,7, 8, 15,22
• 7和8比较若逆序则交换位置。因为7<8两数是顺序的，所以不交换位置：
  3, 7, 8, 15,22   ⇒   3, 7, 8, 15,22

第三轮排序后的结果：【8的位置被固定】：3, 7, 8,15, 22

4. 第四轮排序：7的位置被固定

• 3和7比较若逆序则交换位置。因为3<7两数是顺序的，所以不交换位置：
  3,7, 8,15,22   ⇒   3,7, 8,15,22

第四轮排序后的结果：【7的位置被固定】：3, 7, 8,15, 22

排序到此结束

思路总结 ：

1. 以上面的5个数为例，我们看到5个数进行排序需要进行4轮大的排序
   那么n个数排序时，需要进行 （n-1） 轮大的排序。
2. （1）上面五个数的第 一轮排序需进行4次（5个数参与排序，数组下标0-4）
   （2）上面五个数的第二轮排序需进行3次（4个数参与排序，数组下标0-3）
   （3）上面五个数的第三轮排序需进行2次（3个数参与排序，数组下标0-2）
   （4）上面五个数的第四轮排序需进行 1次（2个数参与排序，数组下标0-1）

四、冒泡排序的代码+代码优化+代码详解

代码–————多个for循环分别控制排序：

package Sort;

import java.util.Arrays;

public class BubbleSort {
   

//	原始数组：7,3,22,15,8数组长度为5

	public static void bubbleSort(int arr[]) {
   // 用此方法给数组进行排序
		int i = 0, temp = 0;// temp变量用来保存arr[i]和arr[i+1]中的大数
		// 第一趟排序
		for (i = 0; i < arr.length-1-0; i++) {
   //i<5 下标是0-4
//