黑马程序员技术交流社区
标题:
插入排序的原理是什么？
[打印本页]
作者:
kunsongjack
时间:
2015-10-15 17:21
标题:
插入排序的原理是什么？
插入排序的原理是什么？为什么说这样的方法稳定，而冒泡法就不稳定呢？
作者:
android小学徒
时间:
2015-10-15 19:41
就像摸牌.比如你手中有两张比好大小的牌,小的放在左边,大的放在右边,你继续摸牌,将摸到的牌的大小与手中两张牌比较并放入这两张牌的左边,中间或右边.继续摸排,比较,插入,直至最后一张牌.这样,就完成了插入排序.算法中亦如此.
作者:
kunsongjack
时间:
2015-10-16 08:30
那为什么比较稳定呢？是不是占用的内存比较少
作者:
pqq
时间:
2015-10-16 11:37
kunsongjack 发表于 2015-10-16 08:30
那为什么比较稳定呢？是不是占用的内存比较少
稳定性指的是每次排序后相同元素的相对顺序
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2