回答情况：
提问时间：
问题标签：
这个问题的要点不是讨论这个算法的优点，而不是任何其他排序算法--当然还有许多其他的问题。这个问题是关于名字的。为什么快速排序被称为“快速排序”？当然，大部分时间都是“快”的，但并不总是如此。对于快速排序有各种各样的修改可以缓解这个问题，但是那些将最坏的情况降到保证的O(n log )的修改通常不再被称为快速排序。(例如Introsort)。我只是想知道为什么在所有著名的排序算法中，这是唯一一个值得命名为“快速
浏览 0提问于2013-06-28得票数 9
回答已采纳
在我看来，快速排序的一个常见实现是，程序由一个分区子例程和两个递归调用组成，用于对这些(两个)分区进行排序。因此，控制的流程，在最快速的伪码中，是这样的：..quicksort第二个快速排序调用--那个会加快列表第二部分排序的调用，也使用了q。这是我不明白的。如果“控制流”首先通过第一个快速排序</e
浏览 5修改于2011-10-21得票数 1
快速排序和优化的快速排序之间的根本区别是什么？快速排序的改进是什么？Java是如何决定使用这种排序而不是合并排序的？
浏览 2修改于2010-05-06得票数 5
回答已采纳
1回答
我们必须为我们自己的可比较基类做一个优化的快速排序。以我的生命来说，我不能让它工作。这个算法看起来很简单，但是我看不到我的代码能正常工作。我有一个DateTime类，它扩展了我用来测试的比较类，排序似乎可以工作，但是每运行20次左右，就会有一个值不合适，并且当我对小于8的数组块使用插入排序时，整个排序都会抛出乱码。我想将轴心移动到结束-1，因为第一个和最后一个已经排序，并从第一个+1和结束-2开始指针，但如果我尝试这样做，所有的东西都会散开，我不明白为什么。
因此，我现在有了一些可以工作
浏览 2修改于2012-09-17得票数 10
回答已采纳
我一直在读C++ concurrency in action这本书，下面是书中使用未来实现并行快速排序的示例。
但是我发现这个函数比不使用c++标准库中任何异步工具的单线程快速排序函数慢两倍以上。
浏览 1修改于2013-04-28得票数 1
1回答
这可能不是做quicksort.my的常规做法，首先尝试一下，it.the数没有按它们应有的方式排序，我尝试过对随机的numbers.However列表进行排序，即使经过严格的检查，也无法识别逻辑错误。
浏览 5修改于2013-11-28得票数 1
回答已采纳
2回答
我正在从我的《数据结构和算法》一书中进行快速排序。在书中，它列出了一个快速排序方法，然后列出了它希望您与快速排序一起使用的hoare分区。快速排序伪码if p<r QuickSort(A, p, q - 1);
QuickSort
浏览 0提问于2013-02-28得票数 0
回答已采纳
2回答
我在学习快速排序，我发现算法解释了有人能恰当地解释一下，如果这张图中所示的数字76是7，那么在将支点57保持在正确位置之前，步骤是什么呢？24 49 16 38 55 21 36 9 *57 81 85 63 79 74 85 97 61 77 70 *68(如无空指针所述)
当蓝色发现右边最大的元素68，跳过检查较小的元素作为蓝色交叉
浏览 2修改于2015-12-02得票数 4
2回答
在perl中有没有一种快速排序的方法？就像我有一个非常大的散列，可能有一亿个键。我想知道是否可以先将所有键复制到一个数组中，然后对其进行快速排序。
浏览 2修改于2012-10-19得票数 0
回答已采纳
2回答
为了学习的目的，我编写了一个快速排序算法的实现。我对其进行了基准测试，并将其性能与std::sort进行了比较；当有超过10000000的元素时，使用随机元素的算法要比STD的算法要快，否则，使用更少的元素std：：排序比使用更少的元素std：：排序要快几毫秒----> 37 ms10000000 reversed integers ------> 216 ms
std：：排序基准d.count() &l
浏览 0修改于2017-03-10得票数 9
回答已采纳
2回答
在随机快速排序中，我应该先将输入数据随机化，然后使用第一个元素作为枢轴，还是不应该改变输入数据，而是选择一个随机枢轴？
我有点不明白什么是需要随机分配的。
浏览 4修改于2016-09-01得票数 1
回答已采纳
1回答
我正在快速地工作，但出于某种原因，我最终还是遇到了同样的问题。不知何故，即使我复制/粘贴应该工作的快速排序代码，我也总是在数组中的某个位置得到一个0的值。
浏览 0修改于2013-12-08得票数 0
回答已采纳
我编写了一个关于快速排序的代码，问题是，我得到了一个递归错误的大型数组，例如，超过1000个值。但是，我没有小数组的问题。我不知道为什么我会犯错。有人能帮我吗？
浏览 4修改于2022-05-19得票数 1
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号