quicksort 相关问题

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

双枢轴快速排序和快速排序有什么区别?

我以前从未见过双枢轴快速排序。如果是快速排序的升级版?双枢轴快速排序和快速排序有什么区别?

回答 2 投票 54

C数组char与数组int比较

我目前正在使用通用Quicksort。我从一个随机生成的int数组开始做一些测试。 quiksort的规范是:quicksort(void * array,int numberElem,int ...

回答 3 投票 0

如何在单个循环中对数组进行排序?

所以我正在经历不同的排序算法。但是几乎所有的排序算法都需要 2 个循环来对数组进行排序。冒泡排序和插入排序的时间复杂度是 O(n) for Bes...

回答 25 投票 0

最后两个数字列表中的项目没有交换

所以我遇到的问题是我编写了一个快速排序算法,它确实有效。它始终将所有数字从最小到最大排序。但是,总有两个项目应该......

回答 1 投票 -2

C ++:Quicksort单词而不是数字

我正在尝试编写一个代码,使用quicksort按字母顺序对单词进行排序,但是当我运行代码时,它会停止输入用户的单词。这背后的原因是什么?它工作正常......

回答 2 投票 -4

为什么我的Quicksort程序没有正确排序项目?

我的快速排序程序正在以正确的方向更改列表中项目的顺序,但它并没有完全对它们进行排序。 def quick_sort(arr,low,high):if(low <high):pi = pivot(...

回答 1 投票 0

排序时计算元素比较的数量

我正在做一个快速排序算法。我的问题是如何在排序时计算比较次数。还有第二个问题。我如何选择“pivot”元素?敌人的例子我想要...

回答 2 投票 0

Quicksort与就地合并排序

我正在研究Quicksort是否比Merge Sort更好,大多数消息来源都认为Quicksort更好,因为它是就地的,而Merge Sort则不是。但是,存在......

回答 1 投票 0

将插入排序与快速排序函数关系结合起来

混合排序:数组A的元素索引从int p到int r,我们最初通过快速排序方法对A []进行排序,最初将数据放在数组的末尾,然后递归调用快速排序,...

回答 1 投票 0

如何修复c#quicksort算法中的隐式转换错误?

我正在尝试实现一个快速排序算法来对浮点数组进行排序。每当我引用数组中的索引时,我都会收到此错误:无法将类型'float'隐式转换为'int'。一个明确的......

回答 2 投票 1

你能解释为什么随机快速排序的预期运行时间是nlogn的Theta吗?

预期运行时间和运行时间之间的区别是什么?你能解释为什么随机快速排序的预期运行时间是nlogn的Theta。

回答 1 投票 0

我如何正确实现Quicksort?

我正在尝试实现快速排序,我正在按照我的书中的步骤进行操作,但我不明白应该如何实现三个中位数。我按照书中的说明但我不明白为什么......

回答 1 投票 0

Quicksort:选择枢轴

实现Quicksort时,您需要做的一件事就是选择一个数据透视表。但是当我看下面的伪代码时,我不知道应该如何选择枢轴。 ......的第一要素

回答 13 投票 102

使用中间元素作为枢轴快速排序

我对快速排序的理解是选择一个数据元素(在这种情况下,我选择中间元素作为数据透视)在极端情况下初始化左右指针。找到...左边的第一个元素

回答 2 投票 3

外部快速排序算法的说明

我正在尝试了解quicksort的外部版本(当数据无法融入主内存时)。我在外部快速程序程序的Wiki上找到了以下链接和类似说明:...

回答 1 投票 0

什么是分区方法(QuickSort算法)中的store变量在做什么?

我正在研究QuickSort算法的这个简单实现。我遇到分区方法的问题。我重新命名变量以帮助我理解。我理解大部分......

回答 1 投票 1

Python中的OOP Quicksort

我需要Python作业的帮助,我需要在OOP中编写快速排序代码,我做错了什么,它不起作用? class sort:def __init __(self,array):self.array = array ...

回答 1 投票 0

在快速排序(hoare)中遇到无限循环,但我似乎没有找到问题

所以,我写了一个quicksort algorythm和一个hoare-partition algorythm。不知何故,当我尝试在main()中运行示例案例时,它会挂起quickSort(test,0,3)。似乎存在无限循环。我不......

回答 2 投票 0

如何优化并行排序以提高时间性能?

我有一个并行排序给定长度列表的算法:import Control.Parallel(par,pseq)import Data.Time.Clock(diffUTCTime,getCurrentTime)import System.Environment(getArgs)import ...

回答 1 投票 10

是否有可能在Haskell中加速快速排名?

我有这个看似平凡的并行quicksort实现,代码如下:import System.Random import Control.Parallel import Data.List quicksort :: Ord a => [a] - > [a] ...

回答 5 投票 14

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