随机洗牌数组并使用快速排序算法

文章/答案/技术大牛

发布

1回答

c++、sorting、debugging、segmentation-fault、quicksort

我一直在尝试编写一段代码来随机打乱数组元素，然后对数组元素使用快速排序算法。

浏览 21提问于2021-07-10得票数 1

回答已采纳

1回答

通过Sedgewick在快速3路分区/就地快速排序中对已排序数据进行处理

algorithm、sorting、quicksort

根据维基百科： // quicksort the subarray a[lo .. hi] using 3-way partitioning编辑洗牌被

浏览 3提问于2016-03-23得票数 1

回答已采纳

2回答

在OCaml中快速排序之前，我应该先对列表进行洗牌吗？

ocaml

建议我们先对数组进行洗牌，然后再进行排序。如果我们必须先花O(nlogn)来洗牌列表，那么在OCaml中为list实现快速排序又有什么意义呢？我们应该直接使用mergesort对吧？

浏览 4提问于2013-07-17得票数 1

回答已采纳

4回答

洗牌算法分析

algorithm

我看到了以下对洗牌算法的分析：好的答案:按顺序遍历元素，用数组中的一个不早于元素出现的随机元素交换每个元素。这需要O(n)时间。例如，对上述算法的轻微修改，即用数组中的任何元素切换每个元素，并不会给

浏览 1提问于2011-09-03得票数 13

回答已采纳

1回答

产生不重复的随机数。我的逻辑正确吗？

c、arrays、random、srand

我编写了下面的代码，以便从给定的单词数组中随机选择一个单词，而不需要两次选择相同的单词。(我只想选四个字)。在尝试运行程序并对其进行测试之后，一切看起来都很有趣，在遇到的地方没有重复的地方，但是我想要第二次验证，因为我对编程很陌生。

浏览 0提问于2015-12-04得票数 1

回答已采纳

1回答

将数组的10%置乱

c++、arrays、shuffle

我如何才能只洗牌一个数组的10%，这样90%是原封不动的，而随机的10%是洗牌的？我将排序算法应用于数组。我正在考虑使用rand()，但我不确定如何将混洗限制在只有10%。

浏览 16提问于2020-11-14得票数 0

回答已采纳

5回答

快速排序中的随机洗牌如何帮助提高代码的效率？

algorithm、sorting、shuffle

我正在看Robert Sedgwick关于算法的演讲视频，他解释说，随机洗牌确保我们不会在快速排序中遇到最坏的情况二次时间场景。但我不明白是怎么回事。

浏览 2提问于2014-12-25得票数 16

2回答

如何使用O(n)附加空间实现一个稳定的快速排序算法？

c、algorithm、sorting、quicksort、stable-sort

与一般的快速排序算法不同，我可以使用额外的数组来执行稳定的快速排序。我知道如何随机选择枢轴并相应地进行分区，但我无法弄清楚如何使用额外的数组来使其稳定。

浏览 0提问于2015-09-20得票数 2

回答已采纳

3回答

插入排序与气泡排序与快速排序算法

objective-c、algorithm、sorting、quicksort、bubble-sort

我正在研究我测试过的气泡排序和插入排序和快速排序，我做了随机数的测试。结果表明，插入排序比气泡排序更快，而快速排序是最慢的。所以我在时间上有下面的排名考虑到插入和气泡排序具有O(n2)的复杂性，而快速排序O(n log )和O (n

浏览 1提问于2012-10-16得票数 1

回答已采纳

3回答

构造新的有序数组最有效的方法是什么？

arrays、sorting

背景示例我正在生成N随机数，并希望在生成它们时将它们插入到一个新的数组中，并且希望对最终的数组进行排序。然而，这是一种插入排序，众所周知，与其他排序算法相比，这种排序在大型列表上的效率较低。

浏览 2提问于2020-09-20得票数 3

1回答

我想随机地从PHP数组中提取值，而不是在从整个数组中提取所有值之前两次拉出相同的值。换句话说，如果我有数组..。现在，我意识到我可以通过从数组中删除所选的项来做到这一点--如果我只从数组中提取一次。然而，情况并非如此。我需要数组保持原样，因为一旦所有值都在一个周期中被拉出，我想再次重复随机拉出。总结：--我想以不重复的随机顺序迭代地从数组中提取所有值，直到所有的项都是pulled...and，然后无限期地重复这个过

浏览 2提问于2013-06-19得票数 1

回答已采纳

2回答

在快速排序中，如果一个数组是随机的，使用中间值3作为枢轴选择重要吗？

algorithm、math、quicksort、timing

我一直在比较各种枢轴选择算法的运行时间。令人惊讶的是，第一个元素总是被选择的最简单的元素是最快的。这可能是因为我在数组中填充了随机数据。如果数组是随机的(洗牌)，这有关系吗？这是因为如果数组已经被随机化了，就没有理由假设它是有序的，而使用这种介质是假设存在某种程度的粘着性吗？

浏览 0提问于2014-08-13得票数 3

1回答

为什么在我的情况下，快速排序总是比泡沫排序慢？

javascript、arrays、algorithm、sorting、array-algorithms

它们使用相同的数组：气泡排序时间: 1373毫秒(数组长度10K) 我试着用快速和气泡排序算法来比较排序的时间。我使用10K不同随机数的数组对这两个函数进行随机排序。但由于某些原因，冒泡排序总是比快速排序快，

浏览 4提问于2021-12-11得票数 0

回答已采纳

2回答

什么是快速分类的坏案例呢？

algorithms、sorting

我正在学习快速排序，并想说明不同的数组，快速排序将有一个困难的时间。我想到的快速排序没有初始的随机洗牌，做了2个分区，也没有计算中间值。1,1,1,2,2,2,3,3,3,3] - when there are few and unique keys[1,3,5,7,9,10,8,6,4,2] 那么，与(几乎)理想的数组相比，是什么使快速排序<

浏览 0提问于2014-09-23得票数 10

回答已采纳

1回答

排序算法:输出

algorithms

我在一个网站上遇到了这个问题，我完全无法理解输出，请帮助我理解它:- Bogosort是一种愚蠢的算法，它随机地对序列进行洗牌，直到排序。但是在这里，我们对它做了一些调整，这样，如果在最后一次洗牌之后，第几个元素最终出现在正确的位置，我们将修复它们，而不是进一步地对这些元素进行洗牌。如果最后一个元素在正确的位置，我们也会这样做。例如，如果初始序列是(3，5，1，6，4，2)，经过一次洗牌，我们得到(1，2，5，4，3，6)，我们将保留1，2和6，并<e

浏览 0提问于2012-06-17得票数 1

1回答

排序为1/3的数组上的正常和随机快速排序

sorting、big-o、complexity-theory、quicksort、randomized-algorithm

我试图计算在具有以下属性的数组上应用快速排序(随机或正常)的时间复杂度：我知道，在正常的快速排序中，选择这两个部分之间的屏障会导致不必对下一个1/3排序，但我无法找到一种形式(数学)方法来计算时间复杂性的渐近界。提前感谢

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

回答已采纳

3回答

如何在Scala中实现Fisher-Yates洗牌而不产生副作用？

scalaz、state-monad、st-monad、starray、scala-cats

我希望通过使用STArray来实现费舍-耶茨算法(一种就地数组洗牌)，并使用一个函数随机数生成器来实现该算法。生成算法所需的随机整数。我有一个方法def intInRange(max: Int): RNG[Int]，我可以用它在[0，max]中生成一个随机的Int。来自：洗牌n个元素数组a(索引0.n-

浏览 2提问于2015-05-25得票数 3

回答已采纳

1回答

如果你一直随机选择一个轴心并进行分区，直到找到一个好的轴心，那么最坏的情况就是随机快速排序

algorithm、time-complexity、big-o、quicksort

如果您更改了随机快速排序算法，以重复随机地选择一个轴心并运行分区，直到它找到一个“好的”轴心，那么该算法的最坏情况下的成本是多少？如果我们跟踪到目前为止使用的轴心，这样我们就不会对同一数组使用相同的轴心两次。

浏览 5提问于2020-10-09得票数 0

回答已采纳

1回答

以随机的顺序重复选择三组组件，每组10个

excel、random、probability

我希望随机地(某种程度上)将数字1、2和3分配给30行，这样每次我运行随机化时，我就会得到每个数字的十个实例。我确实知道，但不确定如何确保这三个数字中的每一个都以相同的概率输出，但顺序不同。有没有一个方便的，使用Excel函数？

浏览 0提问于2014-09-11得票数 0

4回答

洗牌算法的区别

algorithm、shuffle、array-algorithms

假设我们要写一种方法来制作一副洗牌牌。现在让它变得非常简单，忽略了西装，所以我们有52张卡片。一种算法是：像以前一样填充数组。编写一个迭代26次的for-循环，每次迭代时选择两个随机数，并将这两个数字放在

浏览 6提问于2013-05-31得票数 2

回答已采纳

点击加载更多