js实现快速排序 - 腾讯云开发者社区

你好，我对C++很陌生，一直在钻研搜索和排序算法，并决定尝试编写自己的算法。

浏览 5提问于2017-05-01得票数 0

回答已采纳

2回答

快速排序实现

、、、

为了学习的目的，我编写了一个快速排序算法的实现。我对其进行了基准测试，并将其性能与std::sort进行了比较；当有超过10000000的元素时，使用随机元素的算法要比STD的算法要快，否则，使用更少的元素std：：排序比使用更少的元素std：：排序要快几毫秒----> 37 ms10000000 reversed integers ------> 216 ms std：：排序基准d.c

浏览 0提问于2017-03-06得票数 9

回答已采纳

3回答

快速排序实现

、、

我编写了以下代码，以便用Java进行快速排序： { // lo is the lower index, hi

浏览 0提问于2011-12-17得票数 8

2回答

快速排序实现

、

下面的快速排序代码不起作用，我不明白原因是什么。

浏览 4提问于2011-10-02得票数 6

回答已采纳

2回答

快速排序实现

、、、

在使用了各种分区策略和枢轴策略之后，我将这个实现组合在一起，它运行得很好。我把它写在一个版本上，这个版本似乎与大多数实现有些不同，所以我对你们的想法很好奇。它工作并处理重复。

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

3回答

实现快速排序

、

我正在尝试实现快速排序，但我没有得到正确的结果。

浏览 2提问于2012-10-27得票数 0

2回答

面对昂贵的掉期，双枢轴快速排序

、、

我听说这是问这个的好地方受最近“问题”栈溢出的启发，我决定去实现给定排序的非平凡版本(内向、带有三分的快速排序、3个枢轴选择的中位数、小块插入排序等等)。在一些研究中，我还发现了双枢轴快速排序，它是当前Java标准库中快速排序的<

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

回答已采纳

1回答

使用递归调用中的变体进行快速排序

、、、

我尝试了快速排序的实现，有一个很小的变化，如下所示:快速排序的通常实现进行两次递归调用。为了优化堆栈空间，它像往常一样在较小的子数组上递归，当需要在较大的子数组上递归时，它使用迭代模块代替。那么，对于这种快速排序的变体，与通常的快速排序实现相比，递归的深度是多少呢？

浏览 14提问于2021-04-05得票数 1

3回答

面对昂贵的掉期，双枢轴快速排序

、、、

TLDR受最近“问题”的启发，我决定去实现给定排序的非平凡版本(、带有的、3个枢轴选择的中位数、小块插入排序等等)。然而，似乎

浏览 16提问于2014-08-14得票数 2

回答已采纳

3回答

在Node.JS中，有什么方法可以让Array.prototype.sort()让给其他进程吗？

所以我在Node.JS中有一个由一百万个元素组成的数组，我希望它在排序的同时能对其他请求做出响应。有没有办法让Array.prototype.sort()不阻塞其他进程？我可以手动实现快速排序，但我看不出如何以延续传递的方式高效地实现快速排序，这似乎是process.nextTick()所必需的。我可以修改一个for循环来做这件事，但是sort()似乎是不可能的。

浏览 2提问于2013-04-14得票数 4

1回答

理解快速排序实现

、、、

在浏览不同的快速排序实现时，我在网上找到了这些代码：using System.Collections.Generic;using System.Text如果我修改它来使用枢轴的索引，而不是似乎也起作用的值，但它们这样做似乎相当重要，而且其他很多快速排序的实现也是这样做的。有人能帮我理解一下吗？

浏览 1提问于2013-12-27得票数 2

回答已采纳

1回答

快速排序的实现

、

#include<stdio.h>#include<conio.h> void swap1(int *x,int *y);{arr[0] = 23;arr[2] = -23;arr[4] = 12;arr[6] = -65; quicks(arr,7,0,1

浏览 1提问于2012-11-15得票数 0

回答已采纳

5回答

快速排序实现崩溃

、、

所以我实现了快速排序，一旦我启动程序，我就会得到一个错误。我认为，从逻辑上讲，一切都应该没问题。我认为问题出在交换函数中，因为如果我将它注释掉，它不会崩溃。

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

回答已采纳

2回答

我正在尝试使用一个快速的排序方案，这里的一些人已经帮我修复了我的split函数，现在我请求您帮助将所有的东西组合成一个工作的算法。而且，它目前的实现方式使得它实际上是无效的，因为split函数在每个quick-sort的惰性中都用相同的lst被调用两次，但是我对Scheme没有足够好的控制，无法用其他方式编写它。我看到了一些关于快速排序的帖子，但是它们的实现有点不同，我宁愿尝试纠正我自己的实现，也不愿抄袭其他人的作品。谢谢。

浏览 1提问于2017-04-18得票数 1

回答已采纳

1回答