2回答
我已经尝试打印在快速排序的开始，我得到了一些正确的价值，但我觉得我的整个方法是行不通的，所以我需要一些帮助。} { } else printf("%d %d%cpreviousPivotPoint > v[left]) d = '>';
else if (previousPivotPoint < v[left]) d =
浏览 3提问于2011-04-05得票数 5
3回答
根据我(简要地)读到的，Java和Python看起来都在他们的标准库中使用timsort，而C的stdlib中的排序方法被称为qsort，因为它曾经是快速排序。今天，典型的语言在他们的标准库中实现了什么算法，为什么他们选择这种算法？另外，C语言是否偏离了快速排序？我也觉得似乎是一个深入的答案，解决了特定于语言的问题(数据类型？)和特定于机器的(缓存命中？)将提供更多关于不同语言和算法如何工作的洞察力
浏览 0提问于2013-05-01得票数 7
2回答
数组百分比算法的实现
、、、、
所以几天前，我开始用C语言编程，我有一个程序，它接受一个未排序的整数文件，用快速排序1算法对其进行排序。
对于我在这方面做错了什么，有什么建议吗？
浏览 3提问于2013-11-14得票数 3
回答已采纳
我在C++中开发了插入排序和快速排序算法。现在，我打算创建至少四个变体的快速排序算法。它们将在选择枢轴的方式以及是否对小列表使用插入排序等方面有所不同。在Java或C#中，为了避免代码重复和名称冲突，我将在一个单独的类文件中实现快速排序算法的每个版本，并使用继承。QuicksortRandomPivotInsertion
然而，根据我的理解，快速排序之类的“独立”算法通常不
浏览 1提问于2019-02-27得票数 4
回答已采纳
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
回答已采纳
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
我希望根据字符变量(示例中的stage)重新排序表中的行。如果我首先将所需的顺序(order(dt1$stage))保存到一个变量中，然后将其作为dt1[myorder, stage]应用--它可以正常工作。
浏览 1提问于2020-12-23得票数 2
回答已采纳
1回答
使用快速排序对长度为1到10^9 (= 10^6)的整数数组进行排序将得到O(n * log2 n)时间。但是如果我们应用基数排序，以n为基数，我们只需要传递4次。我对基数排序复杂度的理解是O((n + b) * logb (k))，其中k是最大值，可以写成n^ c。O((n + b) * logb (n^ c) )取基数b等于n，O((n + n) *c)=O (2c * n)
快速排序<
浏览 5提问于2019-12-17得票数 0
例如，当像1 2 4 5 6 7 9 11 10 12这样的数组需要使用快速排序进行排序时，快速排序将变成什么排序算法？
更新--我的意思是，在这种情况下，快速排序算法在实现中将类似于哪个排序算法
浏览 3提问于2017-05-20得票数 0
2回答
我是prolog语言的新手。我在prolog中遇到了一个有趣的问题。提示是，我们可以在分区操作期间计算元素的数量。但是我不知道如何形成一个算法来解决这个问题。
浏览 0提问于2013-11-10得票数 0
2回答
我很好奇Lua的默认table.sort使用什么算法，只是因为它比我遇到的其他排序算法要慢。我也很好奇Lua的table.sort是用C语言编写的，还是在Lua的库中编写的。
浏览 7提问于2013-08-04得票数 5
回答已采纳
3回答
为了进行排序，我调用了qsort(myArray,100,sizeof(int), comp)if(a==b) } { }首先，这并不是真的有效，当我对数组(9,8,7,6,5,4,3,2,1,1),进行排序时，我得到的是(4,8,7,6,5,9,3,2,1)，而不是真正的排序。其次，我如何在另一个方向上排序？有没有需要传递的qsort的
浏览 1提问于2011-11-14得票数 3
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
