冒泡的过程是这样的:A对着后面的人说,对不起,让一让,让一让,我比你大!(碰到了B)你比我大好吧,交接给你!然后B就继续向后面走去,边走边说,对不起,让一让,让一让,我比你大!就这样重复。
如海浪一般,把大的往后推,直到碰到比它更大的,然后再把这个更大的往后推,直到碰到更更大的,这样一轮就把最大的推到最后了,然后循环这样第二大第三大这样子就完成了有序。
跟马牌一样,大的或者小的往后排,第一次老大或者老小肯定排到后面或者前面了,第二次老大或者老小就排到后面倒数第二或者正数第二了,这样不断循环,直到n-1次。圈复杂度为O(n^2)此方法很稳定。
所谓冒泡,最大的泡泡先从水中冒出来。