js快速排序怎么写 - 腾讯云开发者社区

文章/答案/技术大牛

发布

1回答

在quickSort中，期望值(数学)是什么意思?它背后的原因是什么？

algorithm、math、computer-science、clrs

(逻辑)前.我的意思是，作者写这个公式的“快速启动”是怎么回事？给定n=3，结果是8，好的，但在快速排序中8的语义意义是什么？

浏览 1提问于2019-11-03得票数 0

回答已采纳

1回答

如何在一次操作中读取/写入固定数量的in文件(尽可能快，文件可以被假定为二进制)？

c++、file、fstream、ifstream、ofstream

我有一个很大的文件(假设我可以将它变成二进制)，它不能放入RAM中，我想对其中的数字进行排序。在这个过程中，我需要快速地从/向文件(从/到vector<int>或int[])读/写大量的数字，所以我不想一个接一个地读/写，而是按固定大小的块读/写。我该怎么做呢？

浏览 1提问于2020-03-26得票数 1

1回答

在快速排序中最小部分的划分有一些条件？

sorting、math、probability、quicksort、partitioning

随机快速排序从数组中随机选择一个元素作为枢轴和分区。最小截面大于an的概率。我简短的回答是用概率1-2a写的。有人能说这个概率是怎么计算出来的吗？

浏览 3提问于2016-02-14得票数 0

回答已采纳

1回答

快速排序的缓存性能

algorithm、sorting、caching、quicksort

我们选择快速排序而不是合并排序，因为快速排序的缓存性能优于合并排序。有人能解释一下是怎么回事吗？

浏览 0提问于2014-07-07得票数 0

5回答

Go中惯用的快速排序

go、quicksort

我之所以选择快速排序，是因为我对数组与切片、就地与复制交易特别感兴趣。在我确定了一些概念之后，我想写一个并行的impl。有没有人可以给我展示一下快速排序在Go中的惯用实现

浏览 0提问于2013-04-04得票数 11

回答已采纳

2回答

分区函数给出快速排序它的局部性吗？

sorting、quicksort、localityofreference

分区函数给出快速排序它的局部性吗？如果有，怎么做？快速排序中的分区步骤通常具有很好的局部性，因为它访问前面和后面的连续数组元素。我没明白吗？

浏览 5提问于2015-06-16得票数 10

回答已采纳

2回答

几个排序问题

c++、algorithm、sorting、quicksort

我希望找到更好的快速排序实现与我的快速排序相比较。到目前为止，我有一个宾利-麦克罗伊，我也比较了第一个出版版本的弗拉迪米尔雅罗斯拉夫斯基的双支点快速排序。此外，我还计划移植tim排序(我相信这是一个合并排序)和jdk 7源代码中的优化双枢轴快速排序。您知道还有哪些其他好的快速实现吗？你建议怎么说出我在快速箱中添加的内容？到目前为止，我的快速<em

浏览 0提问于2010-01-20得票数 15

回答已采纳

1回答

在通用Lisp中，“排序”函数使用的是什么算法？

sorting、common-lisp

但看起来像某种比较排序与n(log )的平均复杂度。用更易回答的方式重新表达我的问题:是否有任何理由写自己的快速排序或合并排序，或者其他比较排序，然后说教？

浏览 4提问于2013-08-13得票数 4

回答已采纳

2回答

什么时候merge_sort能打败quick_sort？

c++、algorithm

所以帖子 /**/template <class T> class dynamic_array private: T* scratch; public:

浏览 1提问于2011-11-02得票数 2

回答已采纳

1回答

Pixi.js惠普应该怎么写？

pixi.js

惠普应该怎么写？每次conter.hpStatus.Width-= 1；HP的图标都会被扭曲，特别是HP=0是最明显的。 } else { }我怎么才能确保他不变形

浏览 1提问于2020-03-03得票数 0

回答已采纳

3回答

如何在Node.js上编写快速排序

javascript、node.js、algorithm、sorting

我正在继续尝试在Node.js上写一个算法，就像在书“算法”第四版上一样。塞奇威克韦恩。这里有用Java编写的所有示例。我有一个快速排序模块： if (array[i] < array[i-1]) { return f

浏览 9提问于2016-01-29得票数 0

回答已采纳

1回答

快速排序中值选择

algorithm、sorting、quicksort

因为我们可以选择3个元素的中位数来实现快速排序。同样，我们是否可以选择5、7或11个元素的中位数来实现快速排序？如果是，那是怎么回事？？

浏览 1提问于2011-04-09得票数 4

回答已采纳

1回答

排序算法有帮助，这是什么划分和征服算法？

algorithm、sorting、go

我在“古朗”里练习一些排序算法。我试着写一个快速排序算法。代码如下所示。它看上去更像是一种合并排序..？我现在不太确定。本质上，我认为这是一个快速排序，因为我使用枢轴和比较它们。但奇怪的是，我不认为代码做了任何交换(快速排序应该做)。你们能告诉我我写的是哪种排序算法吗？此外，对于我如何编写代码，我也会受到批评。

浏览 9提问于2022-06-16得票数 2

2回答

是否有可能在haskell实现一个通用的就地快速排序？

haskell、quicksort

我在试着写一个就地版本。就地速成很容易。通常，我们只需要一个可变的数组，我选择了Foreign.Marshal.Array。相反，经典的快速排序或sort在Data.List中的类型签名是Ord a => [a] -> [a]。我搜索了Stackoverflow，并在haskell找到了一些关于就地快速排序的问题。不幸的是，他们最关心

浏览 1提问于2013-02-03得票数 1

回答已采纳

1回答

用快速排序算法对K排序阵列排序的时间复杂度

algorithm、sorting、time-complexity、quicksort

问题：我做了什么？但是，我没有发现任何明确提到使用快速排序对k排序数组排序的时间复杂性的内容。由于快速排序算法的时间复杂度取决于选择枢轴的策略，并且由于数据几乎排序，所以有可能面临最坏的情况，为了避免最坏的情况，我使用了三个值的中值(第一、中、最后三个值)作为参考。，我怎么想？

浏览 0提问于2019-08-02得票数 0

12回答

据我所知，在TDD中，你必须先写一个失败的测试，然后写代码让它通过，然后重构。但是，如果您的代码已经考虑到了您想要测试的情况，该怎么办？例如，假设我正在测试一个排序算法(这只是一个假设)。为了通过测试，我最终使用了一个快速的、肮脏的冒泡排序。然后我重构它，并用更有效的合并排序算法替换它。后来，我意识到我们需要它成为一个稳定的排序，所以我也为它写了一个测试。当然，测试永远不会失败，因为合并排序是一个稳定的排序算法！无论如何，我仍然需要

浏览 0提问于2008-12-11得票数 8

回答已采纳

3回答

如何使用Javascript使快速排序算法在屏幕上显示结果

javascript、quicksort

我的HTML和JS都在这里：任何帮助都将不胜感激！

浏览 3提问于2015-11-24得票数 0

回答已采纳

2回答

QuickSort真的是最好的排序技术吗

quicksort

我刚接触数据结构和算法我的老师让我比较不同算法的时间复杂度，包括:合并排序、堆排序、插入排序和快速排序。我在互联网上搜索，发现快速排序是所有排序中最快的，但我的快速排序版本是所有排序中最慢的(它几乎在1秒内对100个随机整数进行排序，而我的其他排序算法几乎只用了0秒)。我多次调整我的快速排序逻辑(以第一值为轴心，而不是试图以中间

浏览 1提问于2014-12-24得票数 0

2回答