数据结构与算法（Java版） | 详解十大经典排序算法之一：冒泡排序

前面虽然大家已经知道了多种不同的排序算法，但是我一直都没来得及给大家讲，所以，从这一讲起，我就要开始来给大家详细讲解具体的这些排序算法了。

下面，我们先来看第一个最常见的排序，即冒泡排序。

冒泡排序，相信不少人都会，不会的，多多少少也应该听说过。当然，如果你连听都没听说过，那我也不会说你啥，没听说过有啥关系，学就完了，对不！咋学呢？你得找对资料来学，不能就随随便便从网上找些臭鱼烂虾似的文章来学，你随便浏览一下网上那些讲述冒泡排序有关的文章，看完内心肯定会一顿吐槽，这TM写的都是个啥啊，就这，你说你学你能学明白吗？所以，冒泡排序，你要学会学明白，你就得来看我写的这篇文章，因为这篇文章费了我老鼻子劲了，花了好多时间才精心写就，可以这样说，只要是个人，看了他就得说好，毕竟在网上你几乎就见不到讲冒泡排序还有人比我讲得更详细的了。

当然，我也知道，那些会冒泡排序的人肯定会觉得我这篇文章写得太啰嗦了，但扪心自问一下，如果现在就让你写一个冒泡排序，那么你就真的能不借助任何工具、不查阅任何资料写出来吗？我想，恐怕也未必吧，虽说你之前是会冒泡排序，但经过这么长时间的洗礼，恐怕难说你还记得多少，毕竟遗忘是人类的天性嘛，这点我不能责怪大家，就拿我本人来说，我也经常性遗忘前面所学的知识。

所以，这次我在讲冒泡排序的时候，我就要让所有人看到我是如何一步一步地来将其推演出来的了，相信经过我这一番讲解，那些会冒泡排序的还有不会冒泡排序的，理解起来印象也会更加深刻！

思路图解

下面，我们先来看一下冒泡排序的基本介绍。

冒泡排序（Bubble Sorting）的基本思想是：