quicksort 相关问题

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

java中的快速排序不正确

我一直在试图了解这里发生了什么: 导入 java.util.Random; 公共类快速排序{ 静态随机随机 = new Random(); 静态无效快速排序(int [] arr, ...

回答 1 投票 0

在c中使用堆栈进行快速排序

在 C 作业中,我需要使用堆栈而不使用递归来实现快速排序。 这是函数头(arr是要排序的数组,size是它的大小): 无效 StackBasedQuickSort(int*...

回答 2 投票 0

C 中带有霍尔分区的快速排序算法

我对这个快速排序算法有疑问: 无效交换(int *x,int *y){ int tmp; tmp = *x; *x = *y; *y = tmp; } int 分区 (int *arr,int 最小值, int 最大值){ int x=arr[分钟]...

回答 1 投票 0

如何将Excel文件中的数据复制到csv

我需要一个python代码将excel文件中的数据复制到csv 没有什么,我需要代码,请给我发送 3 个代码,我对这个问题感到非常不安,任何人都可以分享这个问题的答案,我非常紧急......

回答 1 投票 0

快速排序算法 - JavaScript。我被卡住了:(

有人能告诉我为什么这会产生无限循环吗?我被困住了。 玛比,我错过了什么吗? const QuickSort = 函数 (arr) { if (arr.length < 2) { return arr; } const pivot = arr[0]; const

回答 1 投票 0

使用辅助列表对链接列表进行快速排序

我需要对链表进行快速排序,问题是我不知道如何连接列表的小边、枢轴和大边。 分区功能有效,我可以划分...

回答 1 投票 0

这个快速排序的代码发生了什么?

我找到了这个快速排序的代码实现我想问:代码中粗体部分是做什么的?正在检查数组的左右部分是否有未排序的元素?

回答 1 投票 0

Hoare 的 Partition 原始方法和 ALGOL 代码 [已关闭]

所以我正在阅读 Quicksort wiki 的霍尔分区部分,它说: “对于这个原始描述,实现通常会做出微小但重要的变化。值得注意的是,

回答 1 投票 0

Hoare 的分区原始方法

所以我正在阅读 Quicksort wiki 的霍尔分区部分,它说: “对于这个原始描述,实现通常会做出微小但重要的变化。值得注意的是,

回答 1 投票 0

使用Java进行快速排序练习

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

回答 4 投票 0

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

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

回答 1 投票 0

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

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

回答 0 投票 0

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

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

回答 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++) { ...

回答 1 投票 0

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

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

回答 1 投票 0

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

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

回答 1 投票 0

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

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

回答 2 投票 0

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

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

回答 1 投票 0

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

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

回答 0 投票 0

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

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

回答 0 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.