quicksort 相关问题

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

C 中 64 位整数数组的快速排序函数问题

我目前正在使用 C 语言处理大型 64 位整数集,我自然需要一个快速排序算法来简化这些集合上的任何传入函数。我已经尝试过经典的实现...

回答 2 投票 0

第二个元素作为快速排序中的枢轴

我有一个涉及快速排序算法的作业。我从不同的文本和网站(如 GeeksforGeeks、FCC、JavaPoint 等)多次阅读过它。我了解该算法,并且我理解...

回答 1 投票 0

使用“随机交换”改进快速排序以处理数组中的大量重复项

如果大小为 n 的数组仅包含一个唯一数字(一个包含所有重复项的数组),那么传统的快速排序算法将创建大小为 1 和 n-1 的非常不均匀的分区。这将是...

回答 1 投票 0

为什么我的代码(从 csv 文件排序和搜索)没有显示数据的所有结果?

我创建一个包含类似内容的程序 你想让我做什么? 1. 显示数据 2. 搜索数据 3. 数据排序 4.导出数据 5.退出 我已经创建了从选项 1 到选项的代码...

回答 1 投票 0

如何修复这个用 python 实现的快速排序,以便它返回正确排序的数组?

我正在尝试编写快速排序程序,但代码似乎有问题,因为输出的列表未排序,但我检查了很多实现,我的实现非常相似,所以我不知道...

回答 1 投票 0

Arduino 列表排序 - 如何实现比较器?

我在 Arduino 程序中使用 List (https://github.com/nkaaf/Arduino-List)。我需要能够在数据更新时对列表进行重新排序。文档表明 sort() 方法是 inh...

回答 1 投票 0

为什么我的 OpenMP 并行快速排序比顺序快速排序慢得多?

我在Windows上用VSCode G++ -fopenmp编译。我目前试图证明并行快速排序确实比顺序快速排序更快,但无济于事。我改变了线程数...

回答 1 投票 0

算法:快速选择不返回正确答案

我试图解决“向量nums的第k大元素是什么”的问题 是一道leetcode题。 下面是全部代码。它应该返回 5。分析代码后我注意到......

回答 1 投票 0

教科书中的快速排序算法无法正确对数组进行排序

我最近开始学习快速排序。教科书展示了递归快速排序的示例。然而,即使在复制了教科书上的所有内容之后(所以请原谅我,如果......的名字)

回答 1 投票 0

Java 中的快速排序(中间枢轴)不起作用

我最近开始学习快速排序。教科书展示了递归快速排序的示例。然而,即使在复制了教科书上的所有内容之后(所以请原谅我,如果......的名字)

回答 1 投票 0

快速排序未对输入进行排序 [-1, 2, -8, -10]

这是代码: 公共 int[] sortArray(int[] arr) { // 使用快速排序对数组进行排序 排序(arr, 0, arr.length - 1); 返回 arr; } private void sort(int[] arr, int low, int high) { 在...

回答 2 投票 0

调试简单的快速排序实现

我正在尝试使用 Java 实现快速排序算法,但它无法正确对我的输入数组进行排序。 我的输出: 1 7 8 9 28 22 45 预期输出: 1 7 8 9 22 28 45 公共类快速排序2 {

回答 3 投票 0

实现快速排序算法但遇到问题

刚开始学习算法,尝试用Java实现快速排序算法,但是显示输入错误,尝试了很多次都找不到原因。 它显示了这个输出 - 1 7 8 ...

回答 3 投票 0

代码审查:为 QuickSort 中间枢轴生成最坏情况

我已经实现了一个解决方案,旨在使用 Java 中的中间枢轴策略为快速排序生成最坏情况。我的目标是重新排列输入数组以产生最差的性能

回答 1 投票 0

插入快速排序

我需要重复 Knuth 书中的快速插入排序,但它只能对包含 16 个元素的数组进行排序。我猜问题是由于堆栈上传递的参数造成的。我需要代码结构...

回答 1 投票 0

我的快速排序方法没有按预期工作

我尝试创建一个快速排序方法,其唯一参数是 MyVector` (这只是一个法线向量),但该方法没有按预期工作,我不确定为什么。 预期的输出应该是...

回答 1 投票 0

M 快速排序方法未按预期工作

我尝试制作一个快速排序方法,其唯一参数是 MyVector(这只是一个法线向量),但是该方法没有按预期工作,我不知道为什么。 预期输出应该...

回答 1 投票 0

我正在尝试将 qsort 算法实现为 C 中的通用函数

我的函数返回一个排序数组,但它不是正确的:一些元素是重复的,另一些元素被删除了。 例如,预期返回值: [93,13,73,30,79,31,95,22,26,1] 我...

回答 1 投票 0

快速排序越界或循环

我目前正在尝试在java中实现快速排序,当我运行程序时,我要么得到一个超出数组长度范围的索引,要么得到一个无限循环,不要问我怎么做。此外交换...

回答 2 投票 0

快速排序算法中如何计算比较次数

我有一个快速排序算法,我正在尝试计算其中的比较次数。它使用随机生成的大小为 10、100、1000 和 10,000 的数组,并且具有恒定的种子,因此它

回答 1 投票 0

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