1回答
科门快艇
、、
在“算法简介”一书中，快速排序一章中描述的快速排序算法不使用Hoare-分区。
有人能告诉我这种方法比流行的hoare分区更有优势吗？还是说这只是作者的选择？
浏览 2提问于2011-08-02得票数 4
3回答
我发现选择排序采用了布鲁特力量策略。然而，我认为它使用的是贪婪的策略。你能解释一下我为什么不这么想吗？关于这个问题的信息，我还没有在互联网上找到。
浏览 2提问于2017-11-11得票数 2
回答已采纳
3回答
这个问题的要点不是讨论这个算法的优点，而不是任何其他排序算法--当然还有许多其他的问题。这个问题是关于名字的。为什么快速排序被称为“快速排序”？当然，大部分时间都是“快”的，但并不总是如此。对于快速排序有各种各样的修改可以缓解这个问题，但是那些将最坏的情况降到保证的O(n log )的修改通常不再被称为快速排序。(例如Introsort)。我只是想知道为什么在所有著名的排序算法中，这是唯一一个值得命名为“快速”的算法
浏览 0提问于2013-06-28得票数 9
回答已采纳
1回答
有子节点的节点排序算法？
、、、
有什么排名算法可以帮助我根据节点自己的分数以及它们的子节点的分数对节点进行排序？我已经研究了reddit的“热门”排名算法，但不幸的是，我不知道如何将子节点排名考虑在内。
浏览 4提问于2013-05-24得票数 0
我希望通过比较不同的排序算法来对np.argsort进行基准测试，这些算法是‘quicksort’、‘mergesort’、‘heapsort’、中可用的‘stable’。我想知道如何在quicksort中选择枢轴。
我发现和枢轴的选择是明确的。但是，我找不到描述np.argsort罩下正在发生的事情的文件。
浏览 8提问于2020-11-08得票数 2
回答已采纳
2回答
分页排序算法
、、、
我要对条目列表进行排序，然后选择该排序列表的子集(页)。例如，我有10.000个项目，并且希望有101个到200个项目。一种天真的方法是首先对所有10.000项进行排序，然后选择页面；这意味着项目1-100和201-10.000都是不必要的完全排序。是否有一种现有的算法只会对页面中的项进行完全排序，并且一旦条目明显不在页面中，就停止对条目进行进一步排序？C中的源代码很好，但是描述也可以。
浏览 2提问于2013-07-24得票数 0
回答已采纳
我阅读了关于按升序排列一些数组的教程，并理解了的思想。然而，现在我正在考虑其他的方法来执行这个手术。想知道下面的想法会有效吗？几周前，我刚开始学习编程，现在在编写代码时遇到了困难。不过，我很想知道这种方法是否有效？如果不能，请解释原因。
浏览 5提问于2020-11-06得票数 0
回答已采纳
1回答
我有一个排序元素的列表。第一个元素应该被排序，而不是最后一个元素。目前，我只是使用random.choice(foo)从我的列表中选择项目。
我正在编写的算法在不同的概率分布下会更有效(上述描述)。
浏览 4提问于2016-03-26得票数 3
回答已采纳
3回答
我编写了以下方法，通过将最大值复制到另一个数组来对数组进行排序。我希望看到这种办法的替代办法。例如，一种交换主数组本身中的值的方法，从而消除了将值复制到次要数组的需要。我不想使用预先编写的.net库方法，如Array.sort等，因为我的主要目标只是在编写算法方面进行实践。 array[bigIndex] = 0; }气泡排序
浏览 5提问于2012-03-31得票数 2
回答已采纳
2回答
用您自己的单词(没有代码或伪代码)描述一种排序算法，该算法允许您按照线性时间按字母顺序对这个数组进行排序。在算法的每一步都需要描述动作。这种排序算法的稳定版本有可能吗？我不太擅长算法，因为我刚刚开始学习，所以我不知道如何处理这个任务。
谢谢你的帮助。
浏览 5提问于2022-11-09得票数 0
4回答
假设我们使用二次排序算法对一个由十个整数组成的数组排序。在对算法的主循环进行四次迭代之后，排列数组元素如下所示：哪条语句是正确的？(注意:我们的选择排序首先选择最大的项目。)B。算法可能是选择排序，但不能是插入排序。
C.算法</em
浏览 7提问于2015-05-09得票数 0
回答已采纳
1回答
我正在尝试实现D*-Lite路径查找算法，正如2002年Koenig和Likhachev关于基于网格的导航图的文章所描述的那样。
在这种算法中，使用了双键。它有左右两部分。如何正确比较这些键，以便在优先级队列中进行排序？我是不是应该先比较左边的部分，然后在它相等的情况下才比较右边呢？还是我应该选择别的方式？
浏览 6提问于2019-10-30得票数 1
回答已采纳
搜索几个小时后，我得出结论，所有排序算法都是固有的顺序性的，可以是数据分布的，但不能是任务分布的。
是否有任何算法不具有内在的顺序性和任务可分发性？
浏览 0提问于2013-12-11得票数 2
回答已采纳
1回答
您将得到一个未排序的ints数组A，没有重复的元素，并被要求按降序排序找到Kth最大的元素。例如，如果A是数组11,6,1,2,15,7,4,8,20和K= 3，那么答案应该是20,15,11。描述如何修改选择排序和堆排序来解决这个问题(两个独立的答案)。作为N= A.length和K的函数，算法最坏的运行时间是多少？
浏览 2提问于2016-11-09得票数 0
回答已采纳
2回答
我正在学习数据结构和排序算法，我有一些问题想问：
对于小数据我们应该使用什么排序算法，对于大数据我们应该使用什么排序算法？我知道这要视情况而定，我们应该选择可用的算法，但我不明白具体情况。
浏览 2提问于2014-04-22得票数 2
给定一个输入数组，我想计算对该数组进行排序所需的最小交换次数。我认为它等于倒置计数，但它并不像下面描述的那样：输出: 1，只需将6与3互换。但反转实际上是3。因此，给定一个输入数组，是否有一个有效的算法来确定最小交换次数。我知道选择排序有最小的交换次数，但我也知道它效率不高。
浏览 6提问于2015-12-28得票数 0
3回答
我必须编写一个快速排序算法，它使用数组的中位数作为轴心。根据我从书中读到的一般理解，我必须使用select算法，在该算法中，我将数组拆分为n/5个子数组，使用插入排序对每个子数组进行排序，找到中位数，然后递归调用select算法来找到中位数的中位数。selectMedian算法调用应该看起来像这样：SelectMedian(int first, int last, int i)，其中i是我想要选择的第i个索引(在本例中它是中
浏览 2提问于2011-10-29得票数 3
10回答
宽相位碰撞检测方法？
、、、
我正在构建一个2D物理引擎，我想添加一个宽相位碰撞检测，尽管我只知道2到3种类型：
我已经看过了，但我想要的是可用算法的列表，而不是满足我需求的最佳算法。
浏览 12提问于2009-10-23得票数 28
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
