quicksort 相关问题

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

在 split 函数中使用 while 循环运行 QuickSort 时出现运行时错误

我实现了我的快速排序算法,如下所示。 sortArray 函数是对数组进行排序的入口点。它初始化数组的下限和上限,然后调用快速排序 fu...

回答 1 投票 0

快速排序算法打印分段错误,无法正常工作

我目前正在研究一种快速排序算法,该算法接受随机双精度数、整数、字符和浮点数。目前正在测试双打,我正在退出(进程27368),代码为-1073740791。我愿意

回答 1 投票 0

快速排序算法打印分段错误,无法正常工作

我目前正在研究一种快速排序算法,该算法接受随机双精度数、整数、字符和浮点数。目前正在测试双打,我正在退出(进程27368),代码为-1073740791。我...

回答 1 投票 0

快速排序疑难解答 (C++)

我需要测量系统执行排序算法所需的时间。除了快速排序之外,我已经完成了所有工作。旁注,我不知道如何测量时间

回答 1 投票 0

用于我的快速排序功能的高长度数组的堆栈溢出

需要使用并测量随机数组排序所需的时间。我收到堆栈溢出错误,如下所示: COM301 Lab 3.exe 中 0x00007FF64EEC2634 处未处理的异常:0xC00000...

回答 1 投票 0

找到四个,其总和等于目标

问题: 给定一个包含 n 个整数的数组 nums,返回所有唯一四元组 [nums[a], nums[b], nums[c], nums[d]] 的数组,使得: 0 <= a, b, c, d < n a, b, c, and d are distinct. nums...

回答 1 投票 0

排序算法选择[关闭]

我想知道,如果你的资源有限,那么冒泡排序、插入排序、合并排序、快速排序和选择排序中的哪一种排序算法最不适合用于对 1 亿个元素的列表进行排序

回答 1 投票 0

以最后一个元素为基准的快速排序不排序

我有一个任务是创建一个快速排序算法,该算法选择最后一个元素作为主元元素。当发现大于或等于的元素 n 时,进一步在partition()函数内部...

回答 1 投票 0

快速排序分区算法——为什么与循环外的主元值交换?

我正在看 CLRS 算法简介中的快速排序算法 https://dl.ebooksworld.ir/books/Introduction.to.Algorithms.4th.Leiserson.Stein.Rivest.Cormen.MIT.Press.9780262046305。

回答 1 投票 0

Python 中的 3 种快速排序

我正在尝试用Python实现3路分区快速排序代码。 我的代码有两行: 第一个是要排序的整数个数 第二个是要排序的整数数组 我的...

回答 1 投票 0

Jon Bentley 漂亮的快速排序 - 它是如何工作的?

我以为我对快速排序的工作原理有了很好的理解,直到我观看了 http://code.google.com/edu/algorithms/index.html 上的视频,其中 Jon Bentley 介绍了他的“漂亮的快速排序代码”。 ..

回答 5 投票 0

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

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