2回答
几个排序问题
、、、
顺便说一下，我所有的代码都是用C++编写的。
我一直在与我的快速排序进行比较的类型之一是来自C++标准库的std::sort。然而，它似乎非常缓慢。我希望找到更好的快速排序实现与我的快速排序相比较。到目前为止，我有一个宾利-麦克罗伊，我也比较了第一个出版版本的弗拉迪米尔雅罗斯拉夫斯基的双支点快速排序。此外，我还计划移植tim排序(我相信这是一个合并排序)和jdk 7源代码中的优
浏览 0提问于2010-01-20得票数 15
回答已采纳
1回答
C++库中未使用堆排序
、、、
由于堆排序在所有情况下，即最好情况、平均情况和最坏情况下的时间复杂度都是O(nlogn)。而快速排序在最坏情况下的时间复杂度为O(n2)。那么，尽管在最坏的情况下复杂度较低，为什么堆排序不在C++库中实现，而是在快速排序中实现。
浏览 3提问于2017-10-01得票数 0
在C++ std::set (通常使用红黑二进制搜索树实现)中，元素会自动排序，任意位置的键查找和删除需要时间O(log )分期，即当大小变得太大而无法满足当前容量时忽略重新分配。在排序的C++ std::vector中，查找也是快速的(实际上可能比std::set__快一点)，但是插入比较慢(因为保持排序需要时间O(n))。但是，已排序的C++ std::vector还有另一个属性:它们可以快速找到范围内的元素数(在时间O(log
浏览 4提问于2021-10-28得票数 2
回答已采纳
1回答
嗨，我正在使用Qt编写一个函数，其中将执行以下操作：2)以相同的qlist顺序返回每个元素的下标，或者返回每个元素的原始顺序原始qlist: 2.3、1.8、4.5、3.6返回值: 1、0、3、2(因为qlist在排序后为: 1.8、2.3、3.6、4.5 )
基于快速排序，我写了一个如下，但速度非常慢。
浏览 6提问于2015-07-17得票数 0
回答已采纳
2回答
我读过，C++在内置的std：：排序中使用了内部排序(内省排序)，从快速排序开始，在达到深度限制时切换到堆排序。这个数值纯粹是实验性的吗？
浏览 8提问于2013-08-15得票数 1
回答已采纳
我在C++中开发了插入排序和快速排序算法。现在，我打算创建至少四个变体的快速排序算法。它们将在选择枢轴的方式以及是否对小列表使用插入排序等方面有所不同。在Java或C#中，为了避免代码重复和名称冲突，我将在一个单独的类文件中实现快速排序算法的每个版本，并使用继承。我要创建以下类：
QuicksortFixedPivotIns
浏览 1提问于2019-02-27得票数 4
回答已采纳
2回答
我正在尝试编写一个快速排序函数来对10到1,000,000之间的任何数字进行排序。它遍历所有内容，但不排序，只是按原样打印向量。 std::cin >> file;
// Read all the ints from in:
浏览 7提问于2012-06-27得票数 0
回答已采纳
3回答
通过修改比较使q排序稳定？
、、、、
static int compare( const void *a, const void *b ) const int A(*(const int*)(a));}
浏览 6提问于2012-04-23得票数 2
回答已采纳
1回答
优化q排序
、、、、
我一直在寻找最快的算法来对100万个整数进行排序。到目前为止，令人惊讶的是，在我尝试过的任何东西中，C的qsort函数似乎是最快的(我测试了预排序、反向排序和随机输入文件)。平均而言，预排序和反向排序的.07秒，随机排序的.2秒。
我如何优化它，使其运行得更快？有什么快速的技巧吗？我知道C++的std排序更快，但它不能在C中使用.我已经附加了我的代码。
浏览 1提问于2015-03-12得票数 0
回答已采纳
我试图弄清楚TensorFlow的sort函数是如何工作的。该函数是tf.contrib.framework.sort(values)？。
浏览 1提问于2018-11-10得票数 2
回答已采纳
谁能告诉我哪种分类技术(气泡，插入，选择，快速，合并，计数.)是否在std::sort()头文件中定义的<algorithm>函数中实现？
浏览 1提问于2009-12-03得票数 35
回答已采纳
not in myarray { sort myarray }我考虑过插入排序而且快速排序在已经排序的列表上是不好的。我现在能想到的最好的方法就是Min Heap。有没有一些鲜为人知的排序算法可以更好地解决这种情况？它是在C++的STL中吗？
浏览 0提问于2012-01-21得票数 3
回答已采纳
5回答
我在控制台中得到了如下信息：runRunning…
Current language: auto; currently c+
浏览 1提问于2011-04-26得票数 3
回答已采纳
8回答
我在C++中使用快速排序(即qsort())，这会导致进程运行缓慢(因为这个进程会迭代几次)。
有没有我可以使用的更好的排序算法？
浏览 4提问于2009-07-30得票数 1
回答已采纳
2回答
我自己正在学习C++和算法，作为培训，我不得不用myself.All的反馈编写关于编码风格/清晰度和概念的快速排序，这是受欢迎的！
浏览 0提问于2017-10-25得票数 3
回答已采纳
实际上，这个一维数组中有三列，如下所示：33888 32567 332333 32456032333031967338883
这个数组需要基于列C进行排序，C列是所有索引除以1d数组中的我需要使用一维数组快速排序。我已经实现了泡泡排序
浏览 2提问于2020-04-18得票数 1
回答已采纳
1回答
我正在c++中开发一个快速排序算法实现，但我一直无法让它按其应有的方式工作。我已经研究了几个源代码，我的代码看起来完美无缺，但是数组没有按它应该的顺序排序。
浏览 2提问于2016-03-09得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
