3回答
根据我(简要地)读到的，Java和Python看起来都在他们的标准库中使用timsort，而C的stdlib中的排序方法被称为qsort，因为它曾经是快速排序。今天，典型的语言在他们的标准库中实现了什么算法，为什么他们选择这种算法？另外，C语言是否偏离了快速排序？我也觉得似乎是一个深入的答案，解决了特定于语言的问题(数据类型？)和特定于机器的(缓存命中？)将提供更多关于不同语言和算
浏览 0提问于2013-05-01得票数 7
2回答
我已经尝试打印在快速排序的开始，我得到了一些正确的价值，但我觉得我的整个方法是行不通的，所以我需要一些帮助。} { } else printf("%d %d%cpreviousPivotPoint > v[left]) d = '>';
else if (previousPivotPoint < v[left]) d =
浏览 3提问于2011-04-05得票数 5
2回答
我是prolog语言的新手。我在prolog中遇到了一个有趣的问题。提示是，我们可以在分区操作期间计算元素的数量。但是我不知道如何形成一个算法来解决这个问题。
浏览 0提问于2013-11-10得票数 0
2回答
数组百分比算法的实现
、、、、
所以几天前，我开始用C语言编程，我有一个程序，它接受一个未排序的整数文件，用快速排序1算法对其进行排序。
对于我在这方面做错了什么，有什么建议吗？
浏览 3提问于2013-11-14得票数 3
回答已采纳
这个问题是由学习C语言引起的。
我在我的数据结构课程中看到，在许多情况下，递归被证明是一种快速而容易的解决方案(例如，快速排序、遍历二叉树等)。已经明确提到，使用自创建的堆栈是一个更好的主意。
浏览 6提问于2015-10-06得票数 2
回答已采纳
我在C++中开发了插入排序和快速排序算法。现在，我打算创建至少四个变体的快速排序算法。它们将在选择枢轴的方式以及是否对小列表使用插入排序等方面有所不同。在Java或C#中，为了避免代码重复和名称冲突，我将在一个单独的类文件中实现快速排序算法的每个版本，并使用继承。QuicksortRandomPivotInsertion
然而，根据我的理解，快速排序之类的“独立”算法通常不
浏览 1提问于2019-02-27得票数 4
回答已采纳
1回答
我正在解决一个问题，我需要维护一个10秒的时间窗口。当新的点进入时，它们会添加到队列的末尾，随着时间的推移，超过10秒的点会离开队列的前面。队列可能会变得非常大，比如1000个或更多元素。有趣的是，我还需要快速访问中间的元素，比如3秒前的第一个元素。快速做到这一点是困难的部分。我考虑过排序数组，但从前面删除元素的速度很慢。列表搜索速度很慢。我是用c++写的，但欢迎使用任何语言。
浏览 2提问于2014-10-18得票数 1
1回答
我正在读K&R的ANSI C，我偶然看到了qsort程序。我需要一点帮助。假设我有9个索引0->8的元素。请阅读注释，看看我是否理解它的正确与否。
浏览 3提问于2014-07-02得票数 0
1回答
C语言中单词排序的快速排序算法
、、、、
在我的在线课程的一项作业中，我必须使用快速排序算法来对单词列表进行排序。我能够对数字列表进行排序，但不能对单词进行排序。例如IthChar("Paul"，0) --> Pvoid quickSort(string array[], int left, int right)
浏览 1提问于2013-07-24得票数 0
4回答
有时我会遇到手动实现的排序和/或搜索算法，而不是使用语言实现的算法。我研究过的大多数源代码都是用Java、C#或PHP语言编写的--但我猜这种现象与语言无关。Java最好使用合并排序(在Collections.sort()中)，当您将其与快速排序进行示例比较时，这会有一些开销。如果你有一个你经常用来做普通任务的收藏，非常欢迎你用你选择的语言提交它！
浏览 13提问于2009-04-07得票数 2
回答已采纳
我有一个有趣的问题，在过去的两天里，我一直在努力解决这个问题，但没有一个具体的解决方案。我正在尝试用C语言编写一个程序，它接受以下输入数组： 1,1,5,9, 1,1,6,0,step1:根据第三列对上面的数组进行分组，如下所示(存储桶对4个元素的元组(即每行)进行排序2,2,6,2,
浏览 1提问于2013-06-04得票数 1
回答已采纳
4回答
在这种情况下，效率意味着快速构造(从未排序列表)，快速查询(每个集合上的几个查询)，以及有序版本的合理快速构造(可能每十个集合一次)。首先，候选人使用Python的内置集合类型(快速查询)，使用排序数组(构造可能更快？)，或者使用位数组(如果我是在C语言中，则一切都很快……但我怀疑Python是否会如此高效(？)。
浏览 0提问于2012-06-14得票数 2
1回答
我试图用prolog编写一些排序算法，并发现它们的复杂性。当我开始思考它们是否会有不同的复杂性时，仅仅因为它们是用逻辑语言编写的。
以快速排序为例。斯普利特拥有n.快速排序规则。它给出了(平均) nlogn。但追加呢？它还具有线性复杂性。那么它是整体(n^2)logn吗？从这个意义上说，使用另一种语言(例如C)不是更好吗？
浏览 2提问于2014-06-01得票数 1
回答已采纳
我正在寻找能够实现快速排序整数数组交集/并集运算的C算法(或代码)。速度越快越好。
换句话说，用C语言实现两个整数数组之间的并集和交集操作的有效方法是什么？
浏览 2提问于2012-01-17得票数 0
4回答
我不太理解SQL命令如何对大型结果集进行排序。它是在内存中动态完成的吗(即当查询执行时)？在SQL中使用ORDER BY进行排序是否会比在Java等语言中使用包含结果的对象链表进行排序更快(假设使用快速内置排序，可能使用快速排序)？
浏览 15提问于2011-02-24得票数 21
回答已采纳
1回答
我已经用Java语言编写了计数排序和快速排序的代码来对整数进行排序。这两个代码对于较小的输入都可以很好地工作，但是当我给出数组大小为100,000的数组时，快速排序停止工作，而计数排序正确地进行了排序。所以，当未排序数组的大小非常大时，我可以说使用计数排序比快速排序更好吗？我提前使用了Eclipse IDE Oxygen.3a版本(4.7.3a).Thanks。
浏览 4提问于2018-04-22得票数 1
例如，当像1 2 4 5 6 7 9 11 10 12这样的数组需要使用快速排序进行排序时，快速排序将变成什么排序算法？
更新--我的意思是，在这种情况下，快速排序算法在实现中将类似于哪个排序算法
浏览 3提问于2017-05-20得票数 0
2回答
高效列表排序
、、、
我目前正在测试根据键值对列表进行排序的最佳算法。class BasicObjectint Key;密钥是在构造对象时随机设置的。所以我有一个BasicObject对象列表，最后需要按键值排序。= 0; c < orderedList.Count; c++)
if (basicList[i].Key > orderedList[c].Key) // The Key of the curren
浏览 5提问于2014-03-21得票数 0
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
