2回答
假设我有以下数组：有没有一种已经实现的方法来对数组进行排序，并且还会返回使算法对其进行排序所需的排列数？例如，我必须用6向右移动3次，这样它才能被排序，这将给我提供奇偶校验-1。
一般的问题是对任意数组进行排序(都是整数，具有重复的索引！)，并知道算法执行的奇偶校验来对数组进行排序。
浏览 1提问于2015-06-23得票数 1
1回答
基于交换的排序算法交换数的奇偶性
、、、、
如果我有一个从0到n-1的整数排列，并且我想按升序排序置换，那么不管使用何种基于交换的排序方法，排序所需掉期数的奇偶值在所有基于交换的排序方法中都是相同的吗？例如，考虑我下面提供的基于交换的排序方法，它是用C++编写的：int cnt = 0; // stores the number of= pos[i]; pos[i]
浏览 2提问于2020-05-25得票数 1
回答已采纳
4回答
有没有人对Batcher的合并-交换排序有很好的指导/解释？
这与Batcher的bitonic排序或Batcher的奇偶合并排序不是相同的算法，尽管许多文章都假装它是。
浏览 0提问于2010-12-10得票数 6
1回答
排序中的蝶形网络
、、
我正在研究C++中Robert Sedwick算法中的奇偶合并排序。
作为文本的一部分，作者提到了如何使用奇偶合并排序来实现排序网络中的并行排序。
浏览 6提问于2013-11-18得票数 1
我一直在使用OpenMP测试并行排序。我实现了奇偶排序算法，比没有OpenMP的算法快3倍。然而，std：：排序仍然要快得多: seq -10 0，并行-20，std：：排序- 0.05s std::swap(vec_[j], vec_[j + 1]); }Tbh，我希望并行奇
浏览 0提问于2019-05-10得票数 0
回答已采纳
5回答
我正在寻找一种快速的方法来对81个数字进行部分排序-理想情况下，我希望提取最低的16个值(这16个值没有必要以绝对正确的顺序排列)。我研究并实现了奇偶合并排序算法，但理想情况下，我正在寻找任何可能更有效的算法，以满足我的需求(部分排序的算法实现大小给出最低16，不一定是按顺序排序，而不是全排序)非常感谢
浏览 10提问于2012-11-09得票数 10
1回答
我得到了一种算法来编写Arrey的设定顺序，但是以一种特定的方式。
在新数组开始时找到一个数组的最低数目保存它。在原点(启动)数组点中找到最小的数组标记(例如，将其标记为最大int数)。返回到点1。
浏览 2提问于2022-05-14得票数 0
6回答
使用布尔值的参数
、、
例如，在奇偶排序算法中，布尔值使整个算法正常工作。与其他简单的排序算法相比，该算法不具备这一点。在其他简单的排序算法中，您可以递减或递增排序的值的索引。有什么规则或指南可以让我更好地理解布尔值的用法吗？这不仅仅限于这个算法，这只是一个例子。
浏览 0提问于2014-03-27得票数 1
1回答
这些天来，我一直试图用最小数量的比较交换单元(最大的大小，而不是深度)来实现32大小的排序网络。到目前为止，我已经能够使用以下资源来创建我的网络：
排序网络0到16: Perl的与“最佳”算法。Baddar的论文“”给出了排序网络0到32所需的最小数量的比较交换单元(由于Valsalam和Miikkulainen为大小17、18、19、20、21和22提供了更好的算法)，以及查找它们的方法:基本上，必须将数组分成两部分，然后使用最著名的排序网络对这些大小进行排序，然
浏览 7提问于2015-10-24得票数 10
回答已采纳
1回答
我成功地写了一个基于OpenCL和C的排序算法，但是我发现它执行起来有点慢，我怎么才能改变我的代码使它更快呢？
浏览 0提问于2021-05-23得票数 0
2021-11-07：奇偶链表。给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。力扣328。
浏览 73提问于2021-11-07
1回答
根据我的理解，R的order()方法默认使用基排序。情况并不总是这样(参见)，但made提出了改变的建议，因为基数排序在经验上表现良好。
我的问题是，为什么在实际中基数排序比其他排序算法更好？。此外，为什么其他流行的语言/工具，如Python和熊猫在默认情况下不使用基排序，如果它确实是最好的排序算法？
浏览 5提问于2017-10-24得票数 8
1回答
此外，这里给出了一些例子：如何识别算法上的“边缘”案例？：Unicode字符串(特殊字符)非空终止重复元素奇偶长度输入
这些字符串和排序算法示例是如何在边界情况或极端情况下，或者最小值或最大值下的？
浏览 0提问于2021-05-07得票数 1
假设你想对你的电影集进行排序，从最喜欢到最讨厌。你应用了一些排序算法的规则，问了很多问题：“我更喜欢A还是B？”您会选择哪种排序算法来确保排序列表不会受到错误比较的太大影响？
浏览 0提问于2015-11-17得票数 5
1回答
我正在尝试并行处理批处理的奇偶合并排序。}在上面的halfSize是4，arraySize是8，这基本上是并行给定数组的两个一半，所以最终的结果是a8 = {2,4,6,8,1,3,5,7}
现在，根据Batcher的奇偶合并排序算法，我必须对上述排序数组的偶数位置元素和奇数位置元素进行排序。
浏览 5提问于2015-11-27得票数 1
回答已采纳
给定一个整数列表，非奇偶反转是具有不同奇偶校验的倒置对(一个是偶数，一个是奇数)。有什么建议可以帮我入门吗？提前感谢！
浏览 3提问于2014-02-04得票数 1
3回答
N-拼图伪随机洗牌？
、、、
我正在开发N-Puzzle游戏(也被称为15-Puzzy...)在正方形网格上拆分图像，移除其中的一部分，然后进行混洗。我对这个难题的解决方案不太感兴趣，因为这取决于用户。但我想伪随机地洗牌。我在内存中有一个游戏板，一个整数的多维数组。我的方法只是将图像按相反的顺序放置，将最后一个图像与偶数板上倒数第二个图像交换。我的当前函数如下所示，我正在使用Java。{
gameState
浏览 0提问于2011-05-24得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
