quicksort 相关问题

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

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

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

回答 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

修改QuickSort(分区Hoare),先将偶数降序,再将奇数降序。

我有一个很大的问题,就是要修改Hoare分区,使其按降序排序:先按偶数排序,再按奇数排序。例如:arr[]={1,6,7,8,4,5},out:......。

回答 1 投票 0

我试图在Python中实现quicksort,但输出列表要么跳过元素,要么重复元素。

我是一个编程新手,在看了书上的图表后,我想实现quicksort。然而,我没有得到所需的排序列表,因为一些元素要么没有添加,要么 ...

回答 1 投票 0

我的QuickSort实现跳过了最后一个值。

相对来说是个新手程序员 想实现一个quicksort算法。分区总是每个新数组中的第一个。我从左边和右边运行指针i和j,直到我发现一些......

回答 1 投票 0

QuickSort Python三分法的中位数。

我在做QuickSort的三分法的中位数,但我不能让代码工作。我是否错过了一些条件? def quick_sort(a): lo,hi = 0,len(a)-1 pi = partition(a, lo, hi) if lo

回答 1 投票 0

在Python中使用merge sortquick sort对类对象的属性进行排序。

我有一个Student类 class class Student: def __init__(self, name, id): self.name = name self.id = id 我需要对Student类中的一些对象进行排序,可以使用......

回答 1 投票 2

CS50 pset 3:Tideman sort_pairs函数。

需要一些帮助来理解这个函数背后的逻辑。这是我目前在Tideman中的sort_pairs函数。/ 按胜利强度以递减的方式对对子进行排序 void sort_pairs(void) ....

回答 1 投票 0

索引错误:在快速排序算法中,列表索引超出范围。

我想写一个 "快速排序 "算法的python脚本,这是我的代码: def quick_sort(sequence): pivot = sequence.pop() greater =[] lower =[] for i in sequence: ....

回答 1 投票 -3

计算数组中每个元素的快速排序时间。

我有一个练习,我必须将快速排序的时间 与数组中的每个元素进行比较,并绘制出图表。数组有10个不同的元素,已经产生的随机函数。我可以计算...

回答 1 投票 0

我正在通过C实现QuickSort,但在第2行出现错误(错误:在'='标记之前为预期的';',','或')')

我正在通过C实现QuickSort,但在第2行中出现错误(错误:'='标记之前的预期';',','或')'。我不明白这个问题,解决方案对我都有帮助。我是初学者吗? ...

回答 1 投票 -2

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