首页 > 技术, 算法 > 算法-插入排序

算法-插入排序

2009年12月31日 DarkIce339 views 发表评论 阅读评论

开始写点算法的东西,提纲是按算法导论来的

首先是插入排序,这个很简单,就是像扑克牌一样一张一张的插进入到正确位置

时间复杂度:O(n^2)  (最坏情况下)

空间复杂度:O(1)  (原地排序)

代码下载

代码在ubuntu9.04用g++ 4.3.3编译通过

转载请注明:转载自DarkIces.com
本文链接地址:http://dki.me/0w

相关文章:

  1. 算法-冒泡排序
  2. 算法-堆排序
  3. 算法-快速排序
  4. 算法-计数排序
  5. 算法-合并排序
分类: 技术, 算法 标签: , , ,
  1. 本文目前尚无任何评论.
  1. 本文目前尚无任何 trackbacks 和 pingbacks.