本文通过一个生动的故事介绍了冒泡排序的思想，包括冒泡排序的工作原理、代码实现、时间复杂度和稳定性。冒泡排序是一种经典的排序算法，其时间复杂度为O(n^2)，并且由于在相等元素之间不会改变顺序，所以它是稳定的排序算法。
面试官： 写一个冒泡排序吧
冒泡排序是一个比较经典和简单的排序算法，今天我们从从算法本身，时间复杂度以及稳定性方面来看看冒泡排序，这些方面也是研究其他排序算法的一般思路
冒泡思想
在算法国内，相传有一位大师，他不喜做官，在民间传道受业，弟子三千，人称“克”
有一天，克带着得意弟子谦子去溪边游玩，看到许多大大小小的石头在溪边，克拿起了四个大小不同的石子，摆成一行，如下：
问：“谦子，你如何将这些石子按照从小到大的顺序从左到右依次排列成一行？”
“先找出最大的放在右边，然后再找出次大的，放在最大的左边，按照这个规律就可以依次排好了”，谦子回答道
“那你如何找到最大的呢？”，克问道
“用肉眼看”，谦子弱弱的说了一句
“怎么可以用肉眼看，如果成千上万你也用肉眼看吗？咱们算法国以算法著称，就是让一切问题的解决都可以最终化为一个算法，可以用程序写出来”，克严厉地批评道
“那该如何找最大的呢？”，谦子问道
“你看那水
订阅专栏 解锁全文
2093
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
