quicksort 相关问题

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

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

javascript quicksort

回答 0 投票 0

什么会导致循环链表

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

c++ linked-list quicksort

回答 0 投票 0

在QuickSort中，Hoare分区是如何工作的？

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

python quicksort

回答 1 投票 0

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

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

java arrays sorting char quicksort

回答 1 投票 1

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

c++ algorithm quicksort nth-element

回答 1 投票 2

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

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

python recursion quicksort

回答 1 投票 -1

JS；谁能纠正一下我的快速排序函数？

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

javascript recursion quicksort

回答 1 投票 0

用python快速排序算法

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

python python-3.x algorithm sorting quicksort

回答 1 投票 -1

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

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

java recursion stack-overflow quicksort

回答 1 投票 0

修改QuickSort（分区Hoare），先将偶数降序，再将奇数降序。

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

java arrays algorithm sorting quicksort

回答 1 投票 0

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

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

python quicksort

回答 1 投票 0

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

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

c++ sorting data-structures quicksort implements

回答 1 投票 0

QuickSort Python三分法的中位数。

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

python quicksort

回答 1 投票 0

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

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

python arrays sorting quicksort mergesort

回答 1 投票 2

CS50 pset 3：Tideman sort_pairs函数。

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

quicksort cs50

回答 1 投票 0

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

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

python algorithm quicksort index-error

回答 1 投票 -3

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

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

c# quicksort

回答 1 投票 0

我正在通过C实现QuickSort，但在第2行出现错误（错误：在'='标记之前为预期的';'，'，'或'）'）

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

c quicksort

回答 1 投票 -2

MergeSort和QuickSort交换问题

在quickSort中，给定数组a [] = {1、2、3、4、5}；当我计算掉期时，排序时总是返回5。那个怎么样？我认为只有在实际交换两个时才应计算交换...

c algorithm quicksort mergesort

回答 1 投票 -1

如何用Java快速排序算法解决问题

由于快速排序算法，我在排序对象数组时遇到问题。我创建了包括ID，名称，姓氏和年龄的Person对象。我用比较器按照...

java algorithm sorting quicksort

回答 1 投票 0

quicksort 相关问题

最新问题