现在的位置: 首页 > 综合 > 正文

插入排序法与冒泡排序法的区别

2012年03月24日 ⁄ 综合 ⁄ 共 391字 ⁄ 字号 评论关闭
其实从我学习c++以来,我一直搞不明这两个排序有什么区别!!

不过呢,今天经过某位高师的知道,在下顿悟了!!

现在就说说我的心得把,如果有错请见谅!!

我们先看一段排序的例子把:

这里有一个数组:

12   45      342   2

前面我弄的比较特别:是一个顺序的排列,而只有最后一个数不是有序的

我们现在来排序,而这里只要排最后一个数


对于插入排序来说,进行一趟排序之后就有:   2   12   45   342

而对于冒泡排序,进行一趟排序之后有:       12    45    2  342   


你明白我的意思吗?(你懂得!)


打个比喻:

插入排序就像是抽扑克牌,抽到一张牌就直接把它放到适合的位置,

而冒泡排序的话就像是一个一个老太太,一步一步向上挪,每次只挪一步!


从上面的例子来看:

冒泡排序还要挪两步才把2挪到最前面,

而插入排序是直接把2查到最前面的!


我想我说到这里大家应该会明白了!至于代码实现的话以后我在放到博文里……    


抱歉!评论已关闭.