关于排序(简单)
摘要：
前两天从老赵的博客上翻出一个算法的讲座来听了听《盛大创新院赞助第二届.NET技术交流会 - 演讲录像及下载》，快到最后的时候讲师说了个他面试时碰见的面试题：4000个正整数，取第50大的那个，比较次数不超过4600次（没记错的话应该是这样）。讲师也说了他的解决方案和应该的解决方案，实话说都没听懂。 下来我就找啊这个loser tree是啥，翻了翻数据结构和算法的书，不夸张地说我忘的很干净，怎么看怎么书上的东西都很陌生。看了一段时间以过后，本人突发奇想，为什么不封装一个类库呢，不管你是数组还是listT，你需要排序？ok，调我的类，我提供给你各种排序方式，只要传进来接回去就排好了，每种排序上 阅读全文
posted @ 2010-12-17 17:20 水一 阅读(462) 评论(0) 推荐(0) 编辑
