quicksort 相关问题

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

如何随机选择枢轴元素？

我正在制作QuickSort算法。我已将最后一个元素用作枢轴。而且它工作正常。我的问题是我想随机选择枢轴元素（来自用户）。怎么做？使用最后一个枢轴的代码：...

java pivot quicksort

回答 1 投票 0

Quicksort浮点数最终仅显示0,00

免责声明：我程序中的某些单词是法语。我需要阅读一个文件，其中包含118名学生的学生人数，姓名，名字和年级。然后使用quicksort（）重新排列这些...

c quicksort

回答 1 投票 0

Inplace交换逻辑不适用于Quick sort，但是使用temp变量进行交换有效。为什么？

在下面实现的快速排序中，我将数组的第一个元素作为枢轴。当我使用temp变量交换元素时，排序算法工作得很好，但是它不起作用（添加...

java quicksort swap

回答 2 投票 0

选择排序的实现有什么问题？

我正在学习选择排序。对于某些值，我得到正确的输出，但是对于所有值，我却没有得到正确的输出，不知道为什么？请在下面的代码段中找到：function selectionSortRecursion（arr，p）{...

javascript algorithm sorting selection quicksort

回答 2 投票 2

快速排序问题-无法获得正确的结果

我正在研究HackerRank上的Quicksort2问题。我无法弄清楚它如何让我输出解决方案。我试图在创建排序数组时进行console.log，排序数组...

javascript algorithm quicksort

回答 1 投票 1

OpenMP-同时对2d数组的行进行排序

我正在尝试并行化Heinritz-Hsiao算法，以便为旅行商问题找到良好的解决方案。在算法的每个步骤中，推销员都在某个城市i上，其中i = 0,1，...，N和...

c parallel-processing openmp quicksort

回答 1 投票 0

对数字及其索引进行排序的最快方法

我有一个看似很基本的问题，但这是在“每个CPU滴答声都非常重要”的情况下（这是将在超级计算机上使用的较大算法的一部分）。问题是相当...

c++ algorithm sorting quicksort

回答 8 投票 9

带Java的QuickSort的大问题

我正在使用QuickSort，并且针对此问题在LeetCode上测试了这两种算法。两种算法都可以工作，但是一种算法似乎比另一种算法快得多，我也不知道为什么。 ...

javascript arrays algorithm performance quicksort

回答 1 投票 3

Quicksort函数在被调用时返回None

我对quicksort的实际工作方式没有最全面的了解，但是我一直在阅读有关堆栈溢出的其他文章，并观看视频以了解它。但是，给了我一些入门代码...

python quicksort

回答 1 投票 0

C字符串的快速排序

我正在尝试对c字符串而不是int进行排序的quicksort。当我调用quickSort时，我数组中的所有字符串都被清空并未排序，并且我无法弄清为什么'''''''''''''''''''''''''''' ...

c string quicksort

回答 1 投票 0

第一次后代码运行更快。重置内存？

我正在尝试获取快速排序算法对从文本文件加载的ArrayList进行排序所需的平均时间。我想在for循环中运行我的代码10次。我的问题是代码...

java quicksort reset

回答 1 投票 0

是否有可能在openscads quicksort（）中使用循环结果？>

数组openScad：我需要在quicksort（）函数中使用嵌套循环的结果，但似乎是不可能的。最后一行的“ arr”（在下面的代码中）一次不会包含多个值。 ...

loops quicksort using openscad

回答 1 投票 0

快速排序功能如何在快速排序算法中起作用？

我已经了解了快速排序算法中的分割部分是如何完成的，但是在理解快速排序递归函数时遇到了麻烦。有人可以一步一步给我解释一下...

c++ algorithm sorting quicksort

回答 2 投票 1

在此特定的快速排序算法中查找比较数

我有一个用于Quick-Sort的算法，我想返回其中的比较数，但是我无法使用给定的算法做任何事情。我必须返回比较形式的getCompares（）函数。我...

java algorithm sorting quicksort

回答 1 投票 0

在数组列表上按降序排列QuickSort

我正在尝试在Java上的arrayList上实现quickSort，我希望输出以降序排列。我有以下代码：public static ArrayList ] >>>> 问题是您没有从任何地方从输入中删除枢轴元素，而是稍后再次添加，从而使其倍增。

java sorting arraylist quicksort

回答 1 投票 0

IndexOutOfBounds：为什么低点会越过高点

我在下面的if语句中不断收到IndexOutOfBounds错误，我不知道为什么。 low最初为0，high设置为24，ArrayList的大小为25。for（int i = low + 1; ...

java for-loop arraylist indexoutofboundsexception quicksort

回答 1 投票 -3

我如何告诉快速排序算法应终止？

好，所以我才刚刚开始在学校学习排序算法。我认为我很了解快速排序的概念，因为我可以在一张纸上执行它。但是，用一张纸，我...

java sorting recursion quicksort

回答 2 投票 0

[使用QuickSort的C ++排序数组结构

我必须使用QuickSort算法对结构数组进行排序（不是内置函数，我必须手动编写），并且还要考虑工作时间并与标准C ++排序进行比较...

c++ vector struct quicksort

回答 1 投票 0

Java中的QuickSort算法[重复]

我只是对下面的Java快速排序代码有疑问。公共类QuickSort {public void sort（int array []）{quickSort（array，0，array.length-1）; } public void quickSort（int ...

java quicksort

回答 1 投票 -2

如何在执行快速排序时正确找到枢轴元素？

我有一个包含以下元素的数组：var arr = Array [Int]（10,16,8,12,15,6,3,9,5）我正在尝试使用快速排序技术进行排序。下面是我编写的用于执行快速排序的代码：...

arrays algorithm scala sorting quicksort

回答 2 投票 0

quicksort 相关问题

最新问题