quicksort 相关问题

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

快速排序功能C ++ 1参数 - 矢量

我需要帮助在C ++中实现Quicksort算法。我仅限于传递一个参数,一个向量。到目前为止我有这个代码,但它没有工作,因为它说有一个错误...

回答 1 投票 0

使用C ++实现QuickSort的问题

因此,对于这个简单的代码,答案结果是部分正确的。结果是“1 1 2 3 4 4 2 6 8 5”我认为问题应该与递归和分区有关。我哪里做错了? ...

回答 2 投票 0

Quicksort递归

我试图在python中编写一个quicksort函数,但我在执行它时遇到了麻烦。我理解逻辑,但我以前从未编写过递归函数。我有 ...

回答 1 投票 2

如何在一个阵列中打印数组函数?

我正在尝试实现合并排序,快速排序,二进制搜索和插值搜索功能。我已经找到了两个搜索功能和我的代码进行合并排序和快速...

回答 1 投票 1

线程1:EXC_BAD_ACCESS(代码= 1,地址= 0x7ffeefc00000)

我是C的新手,我正在学习来自coursera的算法,在这里我正在尝试实现三向快速排序,我知道我遇到了一个错误的内存错误,它发生在数组之后......

回答 1 投票 0

如何在python中修复此快速分区? (处理Numpy数组)

我已经在这个快速分区分区工作了好几天仍然无法解决它。我已经尝试用打印机调试它,看看主要快速排序调用时分区是如何演变的,但仍然可以......

回答 1 投票 0

Quicksort有3路分区

具有3路分区的QuickSort是什么?

回答 6 投票 34

为什么sort()在PHP 7中以相反的顺序使用SORT_NUMERIC?

如果我像这样使用SORT_NUMERIC使用sort():

回答 2 投票 2

快速排序 - Middle Pivot实现奇怪的行为

我正在尝试使用透视值实现快速排序作为向量的中间元素,使用在线提供的各种教程。即使它适用于某些样品,也有一种我无法使用的样品......

回答 1 投票 1

使用快速排序对间隔进行模糊排序

算法简介的问题7-6询问以下内容:考虑一个我们不完全知道数字的排序问题。相反,对于每个数字,我们知道实线上的间隔...

回答 2 投票 2

具有Hoare分区方案的Quicksort算法返回原始未排序列表

我尝试使用Hoare的分区方案实现Quicksort算法,但是当我在测试列表{412,123,57,12,1,5}上运行它然后将其打印出来时,我按原始顺序获取数字。 ..

回答 2 投票 1

了解quicksort

我很难理解quicksort,大多数演示和解释都忽略了实际发生的事情(例如http://me.dt.in.th/page/Quicksort/)。维基百科说:选择......

回答 2 投票 7

当阵列中有大量重复时优化QuickSort

我有基于以下场景的过去一年的问题:当要排序的项目列表包含大量重复值时,我们可以通过对所有值进行分组来改进QuickSort ...

回答 1 投票 1

如何证明均匀分区是快速排序算法的最佳案例?

为什么我们说quicksort的最佳情况是“每次我们执行分区时,我们将列表分成两个几乎相等的部分”?如何证明这正是所谓的“最佳案例”?

回答 2 投票 0

C快速分段故障

我想在c中编写一个quicksort代码,当我尝试运行此代码时,编译器会抱怨“Segmentation fault(core dumped)”。我找不到问题所在。有人可以帮我找到问题......

回答 1 投票 2

Quicksort无法一致地对10万个整数的数据集进行排序

我已经在C ++中实现了Quicksort算法的几种变体,但它们都有一个很大的缺陷。他们无法在合理的时间内对10万个整数的数据集进行排序。有时,数据......

回答 1 投票 1

在并行快速排序实现中使用go例程时性能更差

注意:“Go-lang parallel segment运行速度慢于系列段”问题涉及竞争条件,这个问题还有另外一个问题,因此它不是重复的。我想找个解释......

回答 2 投票 2

使用Python进行Quicksort

我是python的新手,我正在尝试实现quicksort。有人可以帮我完成我的代码吗?我不知道如何连接三个数组并打印它们。 def sort(...

回答 33 投票 77

Quicksort - 使其稳定的条件

如果排序算法使用等于键保留任何两个元素的相对顺序,则排序算法是稳定的。在哪些条件下快速稳定?没有物品通过时,Quicksort是稳定的,除非......

回答 3 投票 5

如何使用迭代器格式实现快速排序?

我试图用C ++中的迭代器实现这段代码。它适用于例如std :: less <>()作为比较器,但在使用std :: greater <>()时给出的结果不正确。我的实施错了吗? ...

回答 2 投票 0

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