我目前正在研究Vector如何在C中工作.我已经很好地阅读并理解了他们的功能.
我正在寻找使用10,000个int排序矢量对象的不同方法,我使用了std :: sort方法和shell排序.
我注意到向量的shell排序比排序简单的C样式数组要慢.我了解到这是因为“不支持在容器中间插入或移除快速元素”(http://www.cppreference.com/wiki/container/vector/start).所以很明显,一个包含大量随机访问的shell排序会很慢.
我想知道在任何人体验到一个更好的手动排序方法对于一个10,000英寸的矢量？这是你看到的学习练习！ 原文链接：https://www.f2er.com/c/119199.html
