- 博客(2)
- 收藏
- 关注
RSS订阅原创 插入排序的c++实现
插入排序算是排序算法中最简单的一种了，实现起来也是比较简单的。算法的复杂度为O(N2)，虽然复杂度比较高，但这并不意味着其它复杂度低的排序算法(归并、快排等)在任意的输入序列下其性能都比插入排序来得好。其原因主要有以下两点： 复杂度都是对足够大的N来说的，对于较小的N插入排序的比较次数可能更少。 受算法的实现程度而定，实现得好的插入排序有可能比实现得差的快排等更高效。算法实现得不好
2014-08-26 17:16:35
423
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人