艾玛!我竟然是个泡!

艾玛!我竟然是个泡!

各位哥哥姐姐们好,我的名字叫做泡。如果没有小浩,可能永远也没人会注意到我。

艾玛!我竟然是个泡!

我并不是那些体内有着鼓鼓气体真正的泡。而是冒泡排序里的那个泡。喏,下面这个就是我。

艾玛!我竟然是个泡!

我的生命一般只有几十纳秒,没有身高也没有体重。别说肉眼凡胎看不到我,就算火眼金睛可能也难以感知我的存在。

艾玛!我竟然是个泡!

我往往是和冒泡排序一起出现的,经常会出现在一些嵌套循环中。我的一生只会做一件事,就是和身边的朋友们比较。所以在小主人的眼里,我是一个很爱攀比的东西(对不起,原谅我用东西来称呼自己,因为我真的不知道自己是什么)

艾玛!我竟然是个泡!

其实并不是这样,我每次都是真心想和身边的朋友交好。然而,每当我刚刚交上一个新朋友,他们就会很快的离开我。我曾经也总是盼望着下一次的相见,渴望去到一个叫做 swap 的空间,因为我知道只有那里,才能再见到他们。

艾玛!我竟然是个泡!

但是在一次又一次的交换下,我失望了。后来我知道,其实我再也不会见到他们,过去了就是过去了,毫无任何回头的可能性。我开始变得冷漠,只想完成我的任务,连告别都是两手插兜我不会再掉一滴眼泪因为我知道只要到了边界,早晚还是得孤独终老。

艾玛!我竟然是个泡!

不说这些伤心事了,想必你们也没有兴趣听,聊一些别的话题。你们知道我一生里最刺激的事情是什么吗?就是小主人决定从大到小从小到大的瞬间,因为这直接关乎我的命运。

艾玛!我竟然是个泡!

我还遇到过一件趣事,就是我曾经竟然看到过和我长得一模一样的东西存在。虽然我很想上去和他说句话,但这却是不被允许的。听说是小主人为了保证我和他的前后顺序不会改变,更加稳定。

艾玛!我竟然是个泡!

有一次算上我共有十个小伙伴正坐在二叉树下喝啤酒,突然任务来了。说要让我们来一个从小到大的排序。我看了一圈,发现我竟然是最小的那个。吓死宝宝了。因为排序完成就意味着死亡,而我还没有开始,可能就结束了。

艾玛!我竟然是个泡!

在我的世界里,像我一样的东西还有很多很多,多到 N 个。其实我也不知道这个 N 是什么意思,只是常听小主人说。我们一生中,大部分情况下要移动 O(n2) 次,只有极少数的情况下,我们才会移动 艾玛!我竟然是个泡! 次。当然,这也是我们最努力的结果。

艾玛!我竟然是个泡!

在十几年前,我们这个种族会经常现世,那是我们最辉煌的时刻。那时,一个叫做互联网的东西才刚刚兴起。不管是什么公司,只要面试,都会召唤我们出来考验小主人。

艾玛!我竟然是个泡!

但在十几年后的今天,大家可能很少会再看到我们,我们也成为了很多人眼里 low 的象征。只有在极少数的机会里,我们才会出现。尤其一些语言里 API 的出现,对我们产生了致命一击。我们成为了被嘲笑,被调侃的对象!

艾玛!我竟然是个泡!

我们出现了,完成了任务,小主人不会夸赞我们。

我们出现了,没完成任务,小主人更加嫌弃我们。

艾玛!我竟然是个泡!

虽如此,但我们仍然会努力的去完成小主人的任务。因为我们的心里有火,眼里有光。

虽然我只是一个泡。但是当我们成千上万个泡汇聚在一起,我们就可以成为算法界的后浪!

排序吧!泡浪!

艾玛!我竟然是个泡!

PS:在本文里,冒泡排序里的那个泡可以看作是在排序过程中的那个数。一旦排序完成,他们就会死亡。类似藤本植物。(你们就努力的听我胡说)