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