问题描述
晚上好
我有一个int向量，我需要按升序进行排序，我正在寻找最优化的算法做到这一点。
对于我的情况，我猜 quicksort 是最推荐的一个，但无论如何我想检查一下是否正确。
我有6个案例需要测试：
*随机生成10个百万元素数组
*随机生成100个百万元素数组
* 10万元素数组已经排序
* 100万元素数组已经排序
* 10万元素数组按降序排序
* 100个百万元素数组按降序排序
我看到人们建议使用某些算法，直到达到某个点e然后使用另一个来改进优化。
对于我的情况，我应该根据数组大小更改算法，还是没有必要？有没有其他方法可以改善这些测试？
Good Evening
I have a vector of int that I need to sort in ascending order and I am looking for the most optimized algorithm to do it.
For my case I guess quicksort is the most recommended one, but anyway I would like to check if that's right.
I have 6 cases that I want to test:
* 10 milion elements array generated randomly
* 100 milion elements array generated randomly
* 10 milion elements array already sorted
* 100 milion elements array already sorted
* 10 milion elements array sorted in descending order
* 100 milion elements array sorted in descending order
I saw people recommending to use some algorithm until I reach certain point e then use another for improving optimization.
For my case should I change the algorithm depending on the array size or it isn't necessary? Is there any other way that can improve those tests?
推荐答案
这篇关于排序算法 - int - C的向量的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！