本文实例讲述了Javascript冒泡算法。分享给大家供大家参考,具体如下:
在面试中经常会遇到面试官问到冒泡算法。今天总结一下。
###概念
有一组数,依次比较两个相邻的数,如果他们的顺序(如从大到小或从小到大等)错误就把他们交换过来。
我们先假设这一组数是有顺序的,那么我们找出它的规则。
我们按照从小到大的顺序依次交换长方形,得到以下的结果。
第一轮交换结果:CBAD 交换次数:3次
第二轮交换结果:BACD 交换次数:3次
第三轮交换结果:ABCD 交换次数:3次
结果:
1.比较轮数 n-1
2.每次比较次数 n-1
###简单的冒泡算法


