quicksort 相关问题

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

修改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

为什么使用排序（O（n ^ 2）复杂度）比使用HashMap（O（n log n）复杂度）更快地找到多数元素？

多数元素问题：给定大小为n的数组，请找到多数元素。多数元素是出现超过⌊n / 2倍的元素。您可能会认为该数组是非...

java performance hashmap quicksort

回答 4 投票 4

为什么使用排序比使用HashMap更快地找到多数元素？

多数元素问题：给定大小为n的数组，请找到多数元素。多数元素是出现超过⌊n / 2倍的元素。您可能会认为该数组是非...

java performance hashmap quicksort

回答 4 投票 4

为什么使用排序查找多数元素要比使用哈希映射更快？

多数元素问题：给定大小为n的数组，请找到多数元素。多数元素是出现超过⌊n / 2倍的元素。您可以假定数组为非空...

java performance hashmap quicksort

回答 2 投票 2

如何计算和返回算法中的掉期-MergeSort和QuickSort？

我有此代码用于quicksort int sum = 0; int分区（int * L，向左int，向右int） int p_val = L [pivot]; while（left

c algorithm sorting quicksort mergesort

回答 1 投票 0

O（n）的快速排序的最佳情况是什么？

您能否解释在最佳情况下如何对O（N）进行快速排序？为什么会有O（N）？

algorithm sorting complexity-theory quicksort dutch-national-flag-problem

回答 1 投票 -2

Quicksort不对下半部分进行排序

我不熟悉编程并尝试进行Udacity的快速排序实践。但是我的代码并没有完全做到这一点。我在quicksort函数中分配低和高的方式可能有些问题，但是我没有...

python algorithm quicksort

回答 1 投票 0

快速选择中的分区

我必须实现一个返回数组中位数的算法。所以我选择实现Quickselect似乎很有效，并且看到三方可以使用相同的...

c quicksort median partition quickselect

回答 2 投票 1

如何计算快速排序中的比较次数

所以我有一个完整的编写和工作代码可以快速排序，但是我没有返回排序列表，而是试图让它返回比较次数。我不确定应该在哪里放置...

python quicksort

回答 2 投票 0

并行快速排序分区中的段故障

我正在尝试编写并行化的quicksort分区，但是不知何故，我遇到了段错误。这是我的操作方式：unsigned int NumList :: partition_par（vector ＆keys，unsigned ... ] >>

c++ parallel-processing quicksort

回答 1 投票 0

quicksort 相关问题

最新问题