黑马程序员技术交流社区
标题:
请问下插入排序在比较的时候，该采用哪个方式？
[打印本页]
作者:
dzr19850306
时间:
2016-6-24 13:25
标题:
请问下插入排序在比较的时候，该采用哪个方式？
是从后往先进性比较，还是从先往后进行比较呢 ？
从理论上分析，如果开始序列是正常的，那么从后往先，会减少很多的比较次数。
但如果开始序列开始很多大数在前面，那么采取这种方式可能要进行的比较次数就会比较多。
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2