相信一部分同学听到数据结构和算法第一反应就是太难了！其实只要明白它的思想，理解了它的思路，一切都是毛毛雨~
那今天华妹就以同学们感兴趣的冒泡排序为例给大家详细说说。
首先，什么是冒泡排序呢？
它其实就是一种简单的排序算法，也是一种稳定排序算法，至于为什么叫这个名字？因为越小的元素会通过交换慢慢“浮”到数列的顶端（升序或降序排列）。
就像我们在喝碳酸饮料时，把它倒入杯子里面二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。说到这大家就明白了，其实冒泡排序就是从大到小排序或者从小到大排序的一种方法。
它实现原理就是相邻的两个数两两比较，如果符合整体排序顺序就继续向后判断，否则就将两个数交换。当待排序序列中有相同的元素时，它们的相对位置在排序前后不会发生改变，所以称它为稳定排序算法。
下面我们以从小到大排序为例，来看一下它究竟是怎么实现的。
比如现在有5个数：9 8 7 1 3
嵌入式物联网需要学的东西真的非常多，千万不要学错了路线和内容，导致工资要不上去！
无偿分享大家一个资料包，差不多150多G。里面学习内容、面经、项目都比较新也比较全！某鱼上买估计至少要好几十。
点击这里找小助理0元领取：加微信领取资料
第一轮：
第二轮：
第三轮：
第四轮：
通过以上比较过程可以得出，如果比较n个数，只需要比较n-1轮即可；而且每轮比较的次数会随着比较轮数的增加而减小,而且轮数和每轮比较次数的和是固定的值，都是比较的个数n。
c代码实现：
那根据以上例子推出当有n个数进行排序时，可以套用以下代码：
只需要修改N标识的数值，输入对应个数的数就可以从小到大输出排序后的值。
转载自：华清远见
文章来源于嵌入式数据结构与算法之“冒泡排序”讲解
原文链接：https://mp.weixin.qq.com/s/jt66Fe1EeZMCs91BzSQFIA
,
