我已经开始研究排序算法，并使用Activation方法作为pivot的第一个索引进行快速排序。 现在，如果我尝试使用随机索引或最后一个索引，它要么什么都不做，要么只是对后半部分进行排序。一个Video显示了我的意思。我的代码： class Quicksort : Sortalgorithm int ActivationMeth
浏览 43提问于2021-07-11得票数 2
回答已采纳
3回答
目前，我有一个快速排序算法的基本实现，可以对一些随机生成的数字进行排序。排序是有效的，比合并排序更有效。但是，对于特定的数字集(例如，需要以相反方式排序的反向数字)，我需要优化轴心。<= 1) return;
int* pivot = partition(first</
浏览 2提问于2012-05-23得票数 0
回答已采纳
因此，我必须使用pivot作为数组的中间元素来实现快速排序算法。我做得很好。但是现在它要求我修改quickSort算法，以便当任何子列表减少到小于20时，我使用insertionSort对子列表进行排序。
我似乎已经把它弄好了。它可以完美地编译和排序数组，但是我不确定我是否做对了，因为修改后的
浏览 0提问于2012-04-13得票数 0
回答已采纳
我正在尝试实现以第一个元素为中心的快速排序划分算法，我研究了以最后一个元素为中心的快速排序算法。有人能告诉我在下面的伪代码中我哪里错了吗？/* Taking first element of array as pivot and movig all elements
smaller than pivot left t
浏览 0提问于2017-05-31得票数 1
1回答
我正在尝试实现一种混合算法，该算法将插入排序和快速排序结合起来，以便在快速排序步骤中元素小于50个时，使用插入排序，而对于大于50个的元素，则使用快速排序算法合并元素。如果元素小于50，则尝试使用插入排序对pivot_index左侧的元素和pivot_<em
浏览 1提问于2022-02-11得票数 1
回答已采纳
2回答
我一直在做作业，这是为了比较一堆排序算法，我遇到了一个奇怪的现象。事情如出一辙:插入排序赢得了类似20个ints表的胜利，否则快速排序优于堆排序和合并。多达50万个in的表(存储在内存中)。对于500万个ints (仍然存储在内存中)，快速排序突然变得比堆排序和合并更糟糕。数字总是均匀分布的随机，窗口虚拟内存关闭。有人知道这是什
浏览 2提问于2014-11-03得票数 5
回答已采纳
1回答
优化快速排序
、、、
我使用迭代器创建了简单的快速排序算法。我对它的实现很满意，但不满意它的速度。分析器告诉我，这里最慢的操作是std::iter_swap。我真的不知道如何改进这段代码。请注意，我要求的不是不同类型的快速排序算法，而是关于改进这个算法。RandomIt pivot</em
浏览 0提问于2019-03-26得票数 3
我在C中设置了两个排序算法的函数:基排序和快速排序。据我所知，基排序是最快的排序算法。下面是我维基的分类代码。快速排序
void
浏览 1提问于2015-04-05得票数 0
回答已采纳
1回答
如何实现混合快速排序算法？
、、、、
我一直在尝试创建一个混合的快速排序算法，使用第一个元素作为枢轴，当分区大小小于100时，使用插入排序来完成。然后，我必须将比较的数量和执行的掉期数与标准的快速排序算法进行比较。我的代码的排序似乎有效，但是当分区大小改变<e
浏览 5提问于2022-08-23得票数 1
3回答
我正在尝试用java.here编写一个快速排序程序，这是我的分区函数{ int first = start; while (first < last) while];
while (<e
浏览 3提问于2013-11-05得票数 0
我试图为快速排序选择一个随机索引，但由于某种原因，数组没有排序。实际上，该算法返回一个不同的数组(例如。有时输出输入2,1,4和1,1,4 )。任何帮助都将不胜感激。如果我总是选择数组的第一个元素作为支点，而不是选择一个随机索引，这个算法就能工作。def quicksort(array): return array random_
浏览 6提问于2021-12-17得票数 1
1回答
考虑元素{10、5、20、15、25、22、21}的数组。
这里，我将pivot元素作为21 (数组中的最后一个元素)。根据我在Internet上看到的大多数快速排序算法，他们解释了启动第一个元素与pivot元素的比较。如果它较小，则使用index元素交换。但是算法突破了数组中的第一个小元素，使我很难写出<e
浏览 0提问于2018-12-22得票数 0
回答已采纳
1回答
我正在尝试实现一个快速排序算法，根据4个不同的标准之一对填充了"Movie“类型的对象的数组进行排序。每个电影对象都包含电影的排名、票数、评级和电影名称。我正在尝试实现一个快速排序算法，该算法将根据用户偏好对数组进行排序。我想将我的4个排序函数中的
浏览 3提问于2013-05-08得票数 0
1回答
我试着在这个快速排序算法中计算数据比较的数量，但是肯定会增加太多，因为我的预期输出比我现在得到的要低得多。在这里，我增加了分区的for循环以及每次调用recQuickSort时的增量。我遗漏了什么？last) T pivot;
swap(list, first, (
浏览 3提问于2014-05-05得票数 0
回答已采纳
我正在尝试修改一个快速排序程序，它使用第一个元素作为轴心，使用三个中位数(第一个，最后一个和中间元素的中位数)作为轴心的快速排序。然而，到目前为止，我的实现在测试时给了我ArrayIndexOutOfBoundsException(s)。我想我在这里遗漏了一些东西，但我就是找不出我错在哪里。任何帮助和建议都是非常感谢的。) {
浏览 2提问于2014-10-28得票数 0
1回答
请评论一下我在python3.8中实现的快速排序：from typing import List
pivot_new_index = partition(A·罗格加林在他的</em
浏览 0提问于2021-09-08得票数 0
1回答
将快速排序函数转换为类？
、、、
在我的一部分家庭作业中，我需要将这个快速排序代码转换成一个类。(我还有其他排序算法要转换，堆排序算法，合并算法，bubblesort算法等等，但是帮助处理这个例子会帮助我处理其他的问题)
在类中，我需要计算执行的数组操作数和递归调用(假设这是init内部的一个计数器在
浏览 1提问于2018-11-28得票数 0
回答已采纳
1回答
内置快速排序与随机枢轴C实现
、、、、
我需要实现一个使用随机枢轴的快速排序算法；我使用的是大矩阵，所以我承受不起最坏的情况。
现在，我已经找到了这个工作正常的，但它使用的是第一个元素作为枢轴。我修改了它以适应我的场景(我正在使用稀疏矩阵，我需要按照“行索引，modified”对元素进行排序)，这就是我</
浏览 7提问于2022-09-06得票数 0
回答已采纳
2回答
我的任务是开发一个程序，用数组中的第一个元素作为枢轴值来实现快速排序算法。我已经通过在数组中使用20个元素来完成排序。
现在，我要计算比较的数量和在排序过程中发生的移动。我已经尝试过这段代码了，但是输出似乎不太正确。比较和移动保持打印反复。我怎样才能只打印出一次移动和比较？希望有人愿意帮我。提前谢谢。比较和移动
浏览 6提问于2016-12-25得票数 0
云服务器
ICP备案
对象存储
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号