关于冒泡算法实现

Question

冒泡排序另一种叫法是起泡排序或升序排序，（我一般叫它石沉大海方便记忆）

冒泡排序就像气泡（较小值）一样因为重量轻在水中上浮了出来。列表在C语言中就像一维数组，你可以想象一下以左边为支点顺时针旋转90度，最上面就是海平面。

为了便于形象理解贴图查看

Answer 1

毫末 2018-04-10 21:24:56

最后一句说到点子了。
可以理解成重量，如果理解成气泡的直径呢？

• 提问者 赵佳子彧 #1

  如果理解成起泡直径那就比喻不恰当了，气泡在水的压力下上浮压力变小直径变大，如果把直径变大当成最大值，那最大值上浮也就是从大到小排序。冒泡本身也就是大自然定律因为重量轻才浮上冒出。你的理解估计是吧最右端当成旋转支点，逆时针转90度。

• 毫末 回复 提问者 赵佳子彧 #2

  其实这玩意就是设计者打个比方而已，我们会这个算法就行了

• 提问者 赵佳子彧 回复 毫末 #3

  嗯嗯是的老师，因为大学学的课程和你讲的有点不太一样感觉有点怪怪的

Answer 2

提问者 赵佳子彧 2018-04-10 21:19:06

我看了一下百科这个观点有悖常理，数越大越往上浮。就像一个物体重（数大）的时候往下沉，轻的（数小）往上浮。我学了大学四年也没听说过重的往上浮，我大学课程列如 数据结构（清华大学出版社 严蔚敏版）和C语言程序设计（中国铁道出版社 柴欣版）都是这个原理。

维基百科也就是参考，算法会用就行

Answer 3

毫末 2018-04-10 20:45:38

我查的维基百科