quicksort 相关问题

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

我的快速排序算法很慢,我该怎么做才能让它更快?

如您所见,这个快速排序算法看起来不错而且确实有效。问题是它很慢(据一位老师说),我面临的一个问题是这个算法不适用于数据......

回答 0 投票 0

数组中的快速排序方法

我用快速排序算法对这个对象数组进行了排序。 它将按部门值排序。 但问题是有重复的部门价值。 如果

回答 1 投票 0

对象数组中有重复值的快速排序

公开课主要{ public static void main(String[] args) { 职员[]职员=新职员[10]; 员工[] answer = new 员工[staffs.length]; 内部温度= 0; ...

回答 1 投票 0

使用 c# 中的 QuickSort 算法根据坐标对二维空间点列表进行排序

我一直在尝试实现 QuickSort 算法以非常具体的方式对坐标列表进行排序。等等,让我告诉你我的意思。下图是我coordina的当前顺序...

回答 0 投票 0

如何在快排算法中实现medianOf3

我正在尝试用快速排序算法实现这个 medianOf3 方法;但是,我所做的一切都没有用。我知道我的快速排序方法有效但是我的分区方法失败了...

回答 1 投票 0

以中间元素为轴的快速排序

我一直在尝试用 Java 实现快速排序,但找不到以枢轴作为中间元素的方法。 数组:String[] arr = {"D", "C", "B", "...

回答 1 投票 0

具有 6 个元素的数组成对比较的最佳情况,使用快速排序

我正在分析以下问题: 问题 5B 假设您使用快速排序对包含 6 个元素的数组进行排序,并使用第一个元素作为基准。将进行多少次成对比较……

回答 2 投票 0

随机快速排序基本案例不起作用(有时)

在实施快速排序时,我认为当 arr 中有两个或三个元素时,没有必要继续划分 arr,因为如果你只是划分枢轴,你最终会得到一个

回答 2 投票 0

随机快速排序基本案例不起作用(有时)

在实施快速排序时,我认为当 arr 中有两个或三个元素时,没有必要继续划分 arr,因为如果你只是划分枢轴,你最终会得到一个

回答 1 投票 0

对字符串数组使用快速排序方法[关闭]

我是一名计算机科学专业的学生,我被分配修改给定的快速排序方法,该方法对整数进行排序,以便能够对字符串数组进行排序。我已经完成这项任务好几个小时了……

回答 0 投票 0

在 python 中快速排序以获得巨大的数字[关闭]

我正在做一个实验,看看什么是“最好的编程语言”,当我得到 1,000,000 个数字的字符串时,对于快速排序,它给了我这个错误:异常:最大递归

回答 0 投票 0

我不明白为什么输出是未定义的

function greatestProduct(array,start,end){ 如果(结束 - 开始 <= 0){ let productValue = array[array.length - 1] * array[array.length - 2] * array[array.length - 3]; return

回答 0 投票 0

什么会导致循环链表

我正在尝试为单链表制作一个快速排序算法。然而,我一定是在这个过程中以某种方式创建了一个循环列表。在连接函数中,while 循环卡住打印...

回答 0 投票 0

在QuickSort中,Hoare分区是如何工作的?

我写了quicksort算法的Python代码 但我不太清楚它是如何处理数组或列表的。我所知道的是,算法总是把最左边的元素作为 ...

回答 1 投票 0

协助使用快速排序算法,在一个数组中处理字母和数字字符值[关闭]。

我正在写一个程序,需要一个输入。这个输入被放置在不同的数组中。每个数组都是'char'数据类型。我需要将每个数组的值从最大到最小组织起来。每个 ...

回答 1 投票 1

j

为了理解quick_sort,我试图实现nth_element. 我的算法在很多输入上都失败了,例如在a = {6,1,7,5,3,8,...的情况下。

回答 1 投票 2

如何在quicksort程序中实现递归调用。

我试图实现递归调用来运行quicksort算法。但是,似乎并没有成功。请你帮我发现下面代码的问题?很明显有...

回答 1 投票 -1

JS;谁能纠正一下我的快速排序函数?

我在使用递归调用时仍然有困难。我的函数超过了最大调用堆栈。请问有什么帮助吗? function quickSort(arr) { let n = arr[arr.length-1]; const inf = []; const sup = [...]。

回答 1 投票 0

用python快速排序算法

我把第一个元素作为起始值和枢轴值。当pivot值小于结束值时,增加起始位置。当pivot大于结束值时,减少结束位置。另外,交换...

回答 1 投票 -1

我在quicksort中得到一个java.lang.StackOverflowError。

这是一个使用数组列表的简单quicksort,但我找不到为什么会陷入无休止的递归的原因。最后,我得到的唯一的reslut是一个堆栈溢出错误。列表

回答 1 投票 0

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