quicksort 相关问题

Quicksort是由C. A. R. Hoare发明的排序算法，其平均情况复杂度为O（n log n）和最坏情况二次复杂度。它是最快的通用排序算法之一。

[使用QuickSort c＃按列排序CSV文件

我有一个名为Item.csv的文件，该文件包含以下信息：categoryName，currentPrice，currencyId靴子，19.95，GB温度计，2.03，GBP花园棚，38.95，GBP我想对...进行排序...]]

c# csv sorting quicksort

回答 1 投票 0

Qsort从数组（char *）中删除第一个元素

我对C非常陌生，我正在尝试将qsort（）与char指针数组一起使用。它没有按我的期望按字母顺序对数组排序，并且删除了第一个元素。我试过调整所有...

c arrays sorting pointers quicksort

回答 2 投票 0

一种特定类型数组的快速排序算法时间复杂度

我正在学习算法课程，并且希望对以下问题有所帮助：数组[k + 1，...，n，1，...，k上的快速排序算法的时间复杂度是多少？ ]，其中k> n / 2，...

arrays algorithm sorting time-complexity quicksort

回答 1 投票 -1

数组的快速排序算法时间复杂度

im正在学习算法课程，并且希望对以下问题有所帮助：以下数组[k + 1，...，n，1，...，k]的时间复杂度是多少，其中k> n / 2，并且枢轴为...

arrays algorithm sorting time-complexity quicksort

回答 1 投票 0

我的QuickSort代码有时会运行，但有时却无法运行，而且我不知道发生了什么错误[关闭]

int partition（int list []，int left，int right）{int low =左+1;高int =正确；整数枢轴=列表[左]; while（low

c algorithm data-structures quicksort

回答 2 投票 -2

我的文件输入输出方法是否被调用？

我有一个使用图像的游戏，本质上是2D自上而下的公路赛车游戏。当玩家与交通冲突时，屏幕上会出现一个游戏，告诉用户他们的得分。以后我还要...

java swing oop file-io quicksort

回答 1 投票 -2

QuickSort适用于小尺寸矢量，但不适用于大矢量

我曾尝试编写QuickSort的实现，但是有一些我无法识别的错误。下面的代码在较小的矢量（如100）上运行良好，但是当我尝试...

c++ quicksort

回答 2 投票 0

C ++中带有std :: vector的快速排序，EXC_BAD_ACCESS代码2

VS代码在运行我的快速排序算法：EXC_BAD_ACCESS（代码= 2，地址= 0x7ffeef3ffffc）时捕获了此异常。这发生在partition（）的第一行：int i = p;我尝试过...

c++ sorting quicksort exc-bad-access stdvector

回答 2 投票 0

Lomuto的分区，是否稳定？

我尝试在Web上和算法书中进行搜索，以了解Lomuto的QSort分区的特定解决方案是否稳定（我知道Hoare的版本不稳定），但我没有找到精确的...]]

algorithm sorting quicksort data-partitioning

回答 2 投票 3

C中仅对两个数字排序的QuickSort算法

我是算法的新手，所以我试图了解每种可能的情况。我做的最后一件事是使用QuickSort算法以单个数据透视表对整数进行排序。我的问题是：会发生什么...

c algorithm sorting quicksort

回答 1 投票 0

混合快速/合并排序对随机数据的性能

测试要求我实施一种排序算法，该算法通过合并合并对大小为N> 1000的数组进行排序，否则通过带有枢轴的快速排序随机选择。然后假设键为...

algorithm sorting quicksort mergesort

回答 1 投票 1

基准化快速排序和合并排序产生的合并排序速度更快

我已经尝试进行基准测试，出于某种原因，当在100万个元素数组上尝试将它们同时使用时，Mergesort将其排序为0.3s，而Quicksort则为1.3s。我听说通常quicksort更快，...

java benchmarking quicksort mergesort

回答 1 投票 2

使用分区进行快速排序

我正在尝试使用C ++中的分区技术来实现快速排序算法。正确的模板如下所示： void quick_sort（ForwardIt first，ForwardIt last）{...

c++ quicksort partitioning

回答 1 投票 0

根据给定标准进行快速排序Haskell [重复]

我有一个要求：让我们考虑字符串之间的以下排序关系：如果s1短于s2或如果它们具有相同的长度并且s1从字法上讲是较小的，则s1小于s2 ...

haskell recursion functional-programming criteria quicksort

回答 1 投票 0

使用frama-c的递归Quicksort的形式证明

[作为作业，我决定尝试使用带有wp和rte插件的frama-c验证quicksort的实现（从此处获取并改编）。请注意，第一个最左端为0，最右端等于...

sorting quicksort frama-c formal-verification proof-of-correctness

回答 1 投票 3

java中的快速排序代码无法正常运行？

我从现在开始就被困住了……数组未正确排序，并且末尾没有递减，有人可以帮我解决我在这里犯的错误吗？我试图寻找...

java algorithm sorting quicksort

回答 1 投票 -1

Quicksort不适用于大型数组

我正在尝试使用Quicksort和Mergesort对大型数组进行排序以评估性能。我有一个问题：如果我在数组中添加大量元素，程序将不会开始生成...

c++ eclipse sorting quicksort mergesort

回答 1 投票 1

关于Python中的快速排序算法的解释

我正在遵循快速排序算法课程的代码行，其中包含以下代码行：def quicksort（array）：if len（array）<2：return array else：ivot = array [0]＃...

python algorithm sorting quicksort

回答 1 投票 0

使用基数排序对整数数组排序的时间复杂度

使用quicksort对长度为n（= 10 ^ 6）的1到10 ^ 9的整数数组进行排序将给我们O（n * log2 n）时间。但是，如果我们应用以n为基数的基数排序，则只需对其进行4次传递。我的...

sorting time-complexity quicksort radix-sort

回答 1 投票 0

快速排序最坏情况的空运行

我们知道，在快速排序中，最坏的情况是O（n ^ 2），当我将n的值放在最坏情况的答案中时，我可以求解以下数组：1 2 3 4 5 6 7 8 9 10干法可以解决51 ...

arrays data-structures quicksort

回答 1 投票 0

quicksort 相关问题

最新问题