2 排序基础 - 5插入排序法的改进

We believe that writing is about content, about what you want to say – not about fancy formatting.
我们坚信写作写的是内容,所思所想,而不是花样格式。
— Ulysses

插入排序基础参见:
2 排序基础 - 5插入排序法

查看上面插入排序基础我们知道插入排序相比选择排序可以提前结束第二层循环,理论上应该比选择排序性能好,但实际用时却很长,原因就是插入排序在遍历的同时也在不停的交换:

1

要知道,交换(swap(a,b))这个操作是比简单的比较操作

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容