C++博客-Zack Blog-随笔分类-常见算法http://www.cppblog.com/zack/category/11499.htmlzh-cnTue, 18 Aug 2009 06:06:31 GMTTue, 18 Aug 2009 06:06:31 GMT60快速排序http://www.cppblog.com/zack/archive/2009/08/18/93695.htmlZack ChenZack ChenTue, 18 Aug 2009 05:22:00 GMThttp://www.cppblog.com/zack/archive/2009/08/18/93695.htmlhttp://www.cppblog.com/zack/comments/93695.htmlhttp://www.cppblog.com/zack/archive/2009/08/18/93695.html#Feedback0http://www.cppblog.com/zack/comments/commentRss/93695.htmlhttp://www.cppblog.com/zack/services/trackbacks/93695.html思路：
快排使用的分治(Divide and conquer)策略来把一个序列(list)分为两个子序列(sub-lists)。令其中一个子序列的元素小于另一个子序列，在对两个子序列采取同样递归操作。

(顺序排列)步骤为：
1.在数列中挑出一个元素作为"基准"(pivot)。
2.将比基准小的移到基准前面，比基准大的移到基准后面(相同的可以不必理会)。
3.递归(recursive)地对两个子序列排序。
  阅读全文

Zack Chen 2009-08-18 13:22 发表评论
]]>计数排序http://www.cppblog.com/zack/archive/2009/08/18/93694.htmlZack ChenZack ChenTue, 18 Aug 2009 05:18:00 GMThttp://www.cppblog.com/zack/archive/2009/08/18/93694.htmlhttp://www.cppblog.com/zack/comments/93694.htmlhttp://www.cppblog.com/zack/archive/2009/08/18/93694.html#Feedback0http://www.cppblog.com/zack/comments/commentRss/93694.htmlhttp://www.cppblog.com/zack/services/trackbacks/93694.html
条件：数组中的元素范围必须确定，如0～k。
基本思路：以被计数数组的元素值作为计数数组的索引（数组下标）对计数数组自增。

例题：统计输入的50个数据中出现最多的元素，元素范围在0～99。
  阅读全文

Zack Chen 2009-08-18 13:18 发表评论
]]>