`
阿尔萨斯
  • 浏览: 4170325 次
社区版块
存档分类
最新评论

排序算法:qsort vs std::sort

 
阅读更多
<iframe align="center" marginwidth="0" marginheight="0" src="http://www.zealware.com/csdnblog.html" frameborder="0" width="728" scrolling="no" height="90"></iframe>

你应该忘记C库的qsort,而使用C++的std::sort。尽管两者都是采用快速排序算法。

由于C++独特的模板技术,加上仿函数(functor)的存在,使得排序算法在C++语言中,获得了无可比拟的性能优势。这种优势是C语言,更别说其他如Java、C#语言所可以比拟的。虽然,Java、C#也存在模板,但是他们的模板技术实现方案无法带来性能上的好处。




分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics