快速排序 问答列表

在 Game Maker Studio 2 中使用快速排序算法对列表进行排序

作者:Matt Moissat 提问时间:10/31/2021

我正在使用 Game Maker Studio 2.3.6 使用迭代算法(气泡排序)按降序对屏幕上的角色速度列表进行排序。但是,我计划在一些战斗中有很多屏幕上的角色。因此,我考虑切换到快速排序算法以减...

随机 QuickSort IndexOutOfBounds 异常 [duplicate]

作者:Roo 提问时间:8/26/2021

这个问题在这里已经有答案了: 什么原因导致 java.lang.ArrayIndexOutOfBoundsException,如何防止它? (25 个回答) 2年前关闭。 这是我想出的 QuickS...

为什么这个快速排序实现会给出正确的输出而不是垃圾值?

作者:SnowPuff 提问时间:6/5/2023

在快速排序的这段代码中,如果输入数组正在递减,例如 5 4 3 2 1 ,变量 i 继续递增而不检查并超出数组边界。这不应该产生分割错误吗?正如回复中指出的那样,即使它没有给出分段错误,为什么它不将 ...

快速排序速度明显变慢

作者:underloaded_operator 提问时间:5/22/2023

我正在做我的实验室作业,这是关于排序算法、 、 和 .我差不多完成了同化,但是在对每个算法进行时间测量后,我得到了令人惊讶的结果。Heap SortMerge SortQuick Sort [***...

通过插入快速排序

作者:smallshorty 提问时间:11/18/2023

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

使用向量进行C++快速排序

作者:Blake K Akiti 提问时间:11/20/2017

快速排序功能工作得很好,因为我尝试过使用标准数组。但是,当使用向量时,我收到一条错误消息,说交换函数不接受 3 个参数。任何帮助将不胜感激。 void quicksort(vector<int> &...

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

作者:edgeworth miles 提问时间:11/17/2023

我尝试创建一个快速排序方法,其唯一参数是 MyVector'(这只是一个普通向量),但该方法没有按预期工作,我不确定为什么。 预期输出应该是 The element at index 0 is: ...

为什么快速选择这么慢?

作者:Long.zhao 提问时间:11/15/2023

public void findKthLargest(int[] nums, int k) { // quick select for quickSelect1 quickSelect1(nu...

快速排序越界或循环

作者:Veee 提问时间:11/14/2023

我目前正在尝试在 java 中实现快速排序,当我运行程序时,我要么得到数组长度的索引越界,要么得到无限循环,不要问我怎么做。此外,交换本身在工作时是不正确的,所以是的。 public class Q...

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

作者:imnapr 提问时间:11/13/2023

我有一个快速排序的算法,我正在尝试计算其中的比较次数。它使用大小为 10、100、1000 和 10,000 的随机生成的数组,并且具有常量种子,因此每次都会在数组中生成相同的值。(因此,可以预先确定...


共19条 当前第1页