quicksort 相关问题

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

3个Quicksort函数的中位数不起作用

我正在尝试获取以python实现的三个quicksort算法的中位数，但无法从统计数据导入中位数def Swap（arr，posA，posB）中找出问题所在以及为什么它不起作用：...

python algorithm sorting quicksort

回答 1 投票 0

为什么/ printf调用会改变函数的结果？

首先，我刚开始使用C，所以也许我缺少真正愚蠢的东西。但是我有以下问题：我有函数，如果我有一个printf调用，那只会给我正确的解决方案。 ...

c sorting quicksort

回答 1 投票 0

得到错误：比较中超过了最大递归深度

我正在尝试使用Hoare分区方案编写QuickSort算法。我很确定我的分区功能是正确的。我使用变量'Swaps'指示左枢轴的运动...

python quicksort partitioning partition hoare-logic

回答 1 投票 1

Quicksort函数不会产生预期的输出，尽管分区函数会产生（python）

我必须在学校项目的“切片”对象上实现快速排序算法，切片对象是一个元组，具有：“数据”字段（要排序的整个numpy数组）“左”和“右”字段（...

python quicksort

回答 1 投票 1

您将如何决定在快速排序中将哪个元素用作数据透视？

选择随机元素或中间元素可最大程度降低发生最坏情况的机会。但是给定一个随机输入数组，仍然有可能我们选择作为随机或中间元素的元素可以...

sorting time-complexity quicksort

回答 1 投票 0

快速排序和插入排序混合预期运行时间

我正在自学CLRS第三版，这是我为所有人服务时遇到的更棘手的问题之一。 7.4-5我们可以通过以下方法提高快速排序的运行时间：...

algorithm complexity-theory quicksort insertion-sort clrs

回答 4 投票 5

随机化的快速排序，在分区后再次选择枢轴

我想针对这个给定的问题提出一个循环：考虑随机快速排序算法的一种变体，其中随机选择枢轴，直到将数组划分为......>

algorithm sorting recursion time-complexity quicksort

回答 1 投票 1

将执行时间与合并和快速排序中的时间复杂度进行比较

我已经在教科书中实现了合并和快速排序，它说每种排序的时间复杂度都是这样的：合并排序：O（n.log（n））/快速排序：平均O（n .log（n））和O（...

time-complexity quicksort mergesort execution-time

回答 1 投票 1

计算排序算法中的执行时间

c++ time-complexity quicksort mergesort

回答 1 投票 0

C中分区函数的索引问题

我正在尝试为要在我创建的Struct数组上运行的quicksort创建分区函数。但是，在运行时，索引突然变得奇怪而发疯。（对于...

c sorting quicksort

回答 1 投票 1

Matrix Sorting mergesort C

我有这个问题，我必须将矩阵排序为：0 0 4 1 0 3 0 1 4 1 1 5 0 2 3 1 2 4到：1 0 3 0 2 3 0 0 4 0 1 4 1 2 4 1 1 5因此，行保持不变，每列从小到大都与...

c sorting quicksort mergesort

回答 1 投票 0

如何使此QuickSort（用C语言编码）算法适应字符串数组？

我需要对内容进行排序（按字母顺序使用字符串数组的strcmp（），但是我不允许使用函数qsort（）。通过此代码，我设法对数值进行了排序，但是我有一个.. 。

c arrays string sorting quicksort

回答 2 投票 0

创建随机值时遇到麻烦

所以我创建了包含int和double的Pairs类，我想通过创建随机值来与我的array类一起创建它们的数组，但是我在...的第19行处获得了System.NullReferenceException。 [

c# class quicksort

回答 2 投票 0

如何对数字对（整数和双精度）进行快速排序

我创建了结对类和数组类，但是我对如何实现快速排序算法一无所知。如果int相同，我想这样做，那么我应该按两倍排序。我能够实现quicksort ...

c# .net sorting quicksort

回答 3 投票 1

任何人都可以在以下快速排序代码中帮助找到错误，它显示分段错误（SIGSEGV）

***用于快速加密的代码***我已经使用了分区功能来获取PIVIOT，并且在通过旋转解决了问题之后，但是在编译时却显示了分段故障，则void swap（int * a，...

c++ algorithm sorting segmentation-fault quicksort

回答 1 投票 -1

我如何针对大量输入字符串优化我的代码

我在大学的编译器上通过了4个测试，而问题是第5个。每次测试的时间限制为1秒。我如何优化此代码，如果我比较的话，也许还有更好的排序方法...

c++ sorting optimization quicksort

回答 1 投票 0

使用Hoare分区的Quicksort，我如何选择数据透视会影响我的python工具

[我正在尝试使用Python中的Hoare分区来实现Quicksort，使用https://stackoverflow.com/a/41211360/301513中的代码，但是当我将ivot = a_list [low]更改为pivot = a_list [high] I时。 ..

python algorithm quicksort

回答 2 投票 0

C ++错误：数组下标不是整数

我正在编写此分区代码，但我的RandomInRange函数似乎存在一些问题。还有，有人知道如何编写此Swap函数吗？我的代码有问题：#include

c++ xcode sorting quicksort

回答 2 投票 -1

Hoare分割在某些情况下会失败吗？

[正在研究Hoare分区问题，并意识到在左右两个指针都遇到一个等于...的值的情况下，Hoare Partitioning似乎无法正确排序项目。]

algorithm sorting quicksort

回答 1 投票 0

具有scanf c的字母数字排序算法

我创建了一个程序，该程序按字母数字顺序对数组中的字符串进行排序。但是我的问题是如何制作它，以便当您运行程序时，它要求输入字符串（带有scanf，但...

c arrays pointers scanf quicksort

回答 1 投票 1

quicksort 相关问题

最新问题