本篇文章来聊一聊冒泡排序，这种排序算法大家并不陌生，不管学什么语言，冒泡排序都是必须要掌握的，也是排序算法中的经典案例。

基本思想

冒泡排序的思想非常简单，每趟不断将记录两两比较，按规定顺序进行交换。

比如有这样一个序列(这里以从小到大排列为例)：

首先，让21和25比较，21小于25，不做操作；

再让25和49比较，25小于49，不做操作；

接着让49和25比较，49比25打，将这两个元素进行交换：

继续比较，49大于16，交换：

继续比较，49大于8，交换：

第一轮比较过后，序列中的最大元素49被放到了序列的最后。

接下来开始第二轮比较，21小于25，不做操作。

25等于25，不做操作，25大于16，交换：

文章来源: blizzawang.blog.csdn.net，作者：·wangweijun，版权归原作者所有，如需转载，请联系作者。

原文链接：blizzawang.blog.csdn.net/article/details/105161880