算法-插入排序
开始写点算法的东西,提纲是按算法导论来的
首先是插入排序,这个很简单,就是像扑克牌一样一张一张的插进入到正确位置
时间复杂度:O(n^2) (最坏情况下)
空间复杂度:O(1) (原地排序)
代码在ubuntu9.04用g++ 4.3.3编译通过
转载请注明:转载自DarkIces.com
本文链接地址:http://dki.me/0w
相关文章:
开始写点算法的东西,提纲是按算法导论来的
首先是插入排序,这个很简单,就是像扑克牌一样一张一张的插进入到正确位置
时间复杂度:O(n^2) (最坏情况下)
空间复杂度:O(1) (原地排序)
代码在ubuntu9.04用g++ 4.3.3编译通过
转载请注明:转载自DarkIces.com
本文链接地址:http://dki.me/0w
相关文章: