quicksort 相关问题

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

使用Java进行快速排序练习

这是我第一次尝试使用 Java 进行快速排序，我也在寻找一些有用的批评，以帮助我如何使我的代码更好地显示 Hoare 的列表。有什么具体的事情吗...

java quicksort

回答 4 投票 0

为什么这种快速选择算法并不总是有效

我有一个简单的快速选择算法，想了解为什么它有时不起作用。问题是找到前 K 个频繁元素。我知道还有其他方法可以做到这一点，例如使用堆......

python-3.x algorithm sorting quicksort quickselect

回答 1 投票 0

请问这段代码有什么问题？我没有任何输出

请问这段代码有什么问题？我没有得到任何输出...它只是在不显示任何输出的情况下终止。我尝试了很多改变，但我仍然无法找到我的公司有什么问题......

c sorting quicksort

回答 0 投票 0

递归实现快速排序的超长计算时间

我试图实现一个快速排序算法，但它似乎有一些不好的行为。它确实对一组元素进行了排序，但是它花费了太多时间，确切地说它需要花费大约 165 个元素的时间......

c# recursion quicksort

回答 1 投票 0

有人可以解释一下代码有什么问题吗？

#include 使用命名空间标准； int lomulto_partition(int arr[], int low, int high) { int pivot = arr[high]; int i = low-1, j; 对于（j=低；j<=high; j++) { ...

c++ sorting data-structures quicksort partition-problem

回答 1 投票 0

如何在 C 中为整数数组创建快速排序

我正在尝试在 C 中设计一个函数快速排序，它以一种体面的方式对一个整数数组进行排序。我正在尝试这段代码： print_arr 是一个打印数组所有元素的函数。交换变化...

arrays c sorting integer quicksort

回答 1 投票 0

如何将此快速排序 Python 实现转换为 Numpy 的 argsort 的等价物？

我有一个 Python 迭代快速排序实现。我想做一个 argsort 而不是排序，这样生成的数组在排序时具有项目的排名而不是项目

python sorting quicksort np.argsort

回答 1 投票 0

随机数据快速排序导致 N^2 复杂度图

我正在尝试用快速排序的测量值绘制理论时间复杂度。当我输入递增、递减或常数数据系列时，快速排序的图看起来不错（它们遵循 N^2

c++ algorithm time-complexity quicksort

回答 2 投票 0

排序整数数组时读取访问冲突

这个问题与我之前的问题有关（在此链接：使用快速排序算法对整数数组进行排序时出现问题），我按以下方式编辑了我的解决方案： #include "ve...

arrays c quicksort

回答 1 投票 0

霍尔快速排序比较和交换计数

我正在尝试编写一些功能来实现 Hoare 的快速排序分区方案。我有我认为应该有效的功能，但出现运行时错误：类型错误：

python quicksort

回答 0 投票 0

使用 Lomuto 分区的排序算法不起作用

我有这个快速排序算法，它使用 lomuto 分区和确定主元的特殊方法（1.找到数组中的中间元素，midIter 2.找到 vec 之间的最大和最小元素。

quicksort

回答 0 投票 0

为什么随着输入规模的增长，mergesort 比 quicksort 表现更好？

我正在用 C 编写一些数据结构，我想我应该对合并排序与快速排序进行基准测试。在这里，“vector”是以下结构： typedef 结构向量 { 整数*向量；国际长度； ...

c malloc quicksort mergesort realloc

回答 0 投票 0

为什么我的快速排序方法非常慢？

只是尝试合并排序的迭代版本，它的执行速度比所有排序算法都慢得多。我哪里错了？ public static void quickSort(int[] arr) { int 大小 = arr.length;...

java algorithm sorting quicksort

回答 1 投票 0

在 java 程序 stackoverflow 上出现错误，程序未收集数据并结束

我是编程新手，正在开发一个程序，该程序将执行时间存储在两个数组中，timeInsertionSort 和 timeQuickSort，然后写入名为“execution_times.cs ...的 CSV 文件...

java algorithm csv quicksort insertion-sort

回答 0 投票 0

16个元素的数组，如果快速排序需要多少次比较

“如果快速排序总是选择最大的元素作为主元，那么在 16 个元素的数组中需要进行多少次比较？递归树的深度是多少？” 所以我有一堂课...

java comparison quicksort depth

回答 0 投票 0

单向循环列表的快速排序[关闭]

我无法理解如何快速排序单链循环列表，我写了这段代码： void quickSort(Node*& head, Node* start, Node* end) { 节点*中=开始；对于 (int i = 0; i < getIndex(

c++ linked-list quicksort

回答 0 投票 0

为什么我的快速排序和插入排序混合算法不能正常工作？

公共类 QuicksortFixedPivotInsertion 实现 IntSorter{ 插入排序 insert = new InsertionSort(); public int partition(int [] array, int first, int last){ 中间 = (f...

java algorithm data-structures insert quicksort

回答 1 投票 0

证明快速排序的最佳情况复杂度是 O(n log n)

我一直在寻找证据来证明为什么均匀分割是快速排序算法的最佳情况。我看到的每个算法分析都简单地指出“最好的情况发生在

algorithm sorting math quicksort

回答 1 投票 0

如何实现混合快速排序和插入排序的混合算法？

特别是，从快速排序切换到插入排序的合适阈值是多少？导入 java.util.Arrays； /** * 使用快速排序算法对数组元素进行排序的类 */ 公开课

java algorithm data-structures quicksort insertion-sort

回答 0 投票 0

使用指针快速排序

我需要用 C 编写一个快速排序算法作为家庭作业。这是我得到的原型：静态内联 int* choose_pivot(int *left, int *right) { /* 整我 */ } /* * 分区（左，右，...

c arrays sorting pointers quicksort

回答 3 投票 0

quicksort 相关问题

最新问题