如果数组的元素数为偶数，那么哪个值将成为快速排序的“完美”轴心？
在快速排序算法中，轴心（pivot）是用来划分数组的元素的值。它被选为数组中的一个元素，并且将数组分为两个部分：小于轴心值的元素和大于轴心值的元素。
对于数组元素数为偶数的情况，我们可以选择任意一个元素作为轴心。因为快速排序算法的思想是通过不断地将数组分割成更小的子数组来进行排序，而不是直接比较数组中的元素。因此，选择哪个元素作为轴心并不会影响最终的排序结果。
然而，为了提高快速排序算法的效率，我们通常会选择数组中的中间元素作为轴心。这样做的好处是可以尽量均匀地将数组分割成两个部分，从而减少排序的时间复杂度。
总结起来，对于数组元素数为偶数的情况，任意一个元素都可以作为快速排序的“完美”轴心。
相关·内容
假设我们有一个数组，它由-5,1，-9，-3组成。我假设完美的枢轴是将数组划分为两个相等的子数组，但这只可能与具有奇数个元素的数组一起使用。据我所知，在这种情况下，完美的轴心应该是-3或1，因为它们不是最低或最高值的元素？
浏览 5提问于2019-10-24得票数 0
1回答
如果我有一个大的数组，值的范围很大，那么快速排序和合并排序哪个更快？首先，我想说两者都需要相同的时间，因为它们都有最好的情况O(n*log(n) )，并且两种排序算法都不应该受到数组规范的负面影响。
但是，因为快速排序非常依赖于轴心，所以您可能会认为合并更好
浏览 0提问于2015-04-07得票数 0
3回答
此算法接受一个数组，并将偶数放在左侧(排序)，将赔率放在右侧(未排序)。算法效率很低，所以我必须改进它。以下是练习的原始代码，我必须“改进”： int temp; arr[j] = arr[j-1]; }
浏览 0提问于2013-06-15得票数 1
回答已采纳
1回答
我在理解一些更高级的排序、选择、搜索等算法方面取得了一些很好的突破。
然而，这是我被困在这里的场景。对于要在其中找到第k个最小元素的值数组，如果未排序，则可以使用quickselect；如果已排序，则可以使用二进制搜索。如果我没理解错的话，quickselect会通过一个轴心/分区系统，通过选择一个轴心来搜索一个未排序
浏览 3提问于2012-06-02得票数 5
回答已采纳
我读到可以让快速排序在O(nlogn)上运行但是，假设我们有这样的数组：哪个值将是中位数？在数学中，如果我没记错的话，中位数是(39+2)/2 = 41/2 = 20.5提前感谢
浏览 0提问于2012-01-03得票数 3
回答已采纳
4回答
这是快速排序还是合并排序？
、、、、
return sort(less)+equal+sort(greater)
print sort(unsorted) 我很难将它定义为Quick从概念上讲，我认为它符合快速排序的定义:它使用pivot将元素分成比pivot更小和更大的子集，然后递归地对它们进行排序。但另一方面，它让我想起了合并排序，因为它递归地将给定的列表分解成更小的块，然后
浏览 27提问于2017-08-12得票数 0
回答已采纳
format(Hc, Hs))
assert(check_sorted(B))time = 6.2041203819972
comparisons = 4754829, swaps = 3148479 如你所见，我的结果与我学到<e
浏览 19提问于2020-04-27得票数 1
回答已采纳
2回答
我已经实现了quicksort的顺序版本和并行版本。
对于我的实现，我已经使用快速排序的最坏情况来验证加速效果:源数组已经排序，在我的例子中，pivot始终是数组的第一个元素。因此，分区生成两个集合，一个包含小于pivot的元素，另一个包含高于pivot的元素，即具有n-1个元素，其中n是作为快速排序函数的参数传递的</
浏览 2提问于2012-06-25得票数 0
1回答
我在塞奇威克的算法书中对快速排序进行了分析。他在对N个不同项的数组排序时，为快速排序中的比较数创建了以下重复关系。我很难理解这件事。我知道任何元素都需要1/N的概率才能成为枢轴，如果k变成枢轴，那么左边的子数组就会有k-1元素，右边的子数组会
浏览 0提问于2013-07-11得票数 13
回答已采纳
2回答
我检查了K&R书中的快速排序代码，2小时后我仍然不能理解第一个交换(swap(a, left, (left+right)/2);)实现了什么。我试着删除它，但排序仍然有效。有人能解释一下吗？如果是这样，为什么呢？这个动作在我看来似乎是随机的(也就是说，在一些数字组上，它将提高性能，而在一些数字上则不会)。
谢谢。
浏览 2提问于2015-05-09得票数 2
1回答
递归关系，分析算法
、、、
例如，如果我在最坏的情况下使用Θ表示法分析快速排序，给数组一个未排序正数的输入；对透视的左右进行划分，并进行递归。时间:2* T(n/2)我想
那么</em
浏览 0提问于2018-09-08得票数 1
3回答
也就是说，当给定一个已经排序的列表时，快速排序的性能会更好吗？我不明白为什么会出现这种情况，但可能我并不完全理解算法。
此外，当我们在排序时向列表中添加新数据时，快速排序是否可以继续进行？在我看来，算法在一开始就需要所有数据的全集才能“工作”。
浏览 2提问于2013-10-09得票数 0
2回答
我这里有我的Quick sort类 ob.display(arr);}8、7、10、9、1、55、7、8、9、1、105、7、1、8、9、10
排序<e
浏览 0提问于2018-07-29得票数 1
1回答
我读到过，旋转点可以是3个数字的中位数，底部，中间和顶部。但是，这会产生溢出吗？如果中位数返回的值大于数组大小，会发生什么情况？我假设this的选择是通过假设数组值不能长于数组大小来实现的。
浏览 2提问于2011-06-28得票数 1
回答已采纳
1回答
这是我的快速排序代码，它选择最正确的值作为轴心： less = [] greater = []return self.qsort_right(less)+equal+self.qsort_right(greater) return array
我有三个要排序的数组3个都是10,000号的
浏览 2提问于2014-07-27得票数 0
例如，当枢轴是数组中的最高或最低值时。
对于使用2个指针的快速排序，1个指针从左端到右，另一个从右端到左，当指针发现一个元素相对于轴心位置不正确时停止，当两个指针都停止时，它们交换元素并从该位置继续。但是，为什么一个糟糕的枢轴选择会使快速排序成为O(n^2)？
浏览 0提问于2012-12-19得票数 0
有没有人能用“简单的英语”直观而正式地解释一下QuickSort n log是怎么回事？根据我的理解，它必须遍历n个项目，并且它做了这个log n times...Im，不知道如何用语言来表达为什么它做了这个log n次。
浏览 0提问于2012-05-03得票数 61
回答已采纳
4回答
尝试理解快速排序的复杂性
、、、、
我知道当轴心是最小或最大的元素时，最坏的情况会发生。然后，其中一个分区是空的，我们对N-1个元素重复递归我已经读了几篇文章，但仍然不能完全理解它。同样，最好的情况是轴是数组的中值，并且左右部分的大小相同。但是，值O(NlogN)是如何计算的呢？
浏览 1提问于2016-10-28得票数 1
7回答
什么是确定性快速排序？
、、、
我一直在读有关快速排序的文章，发现有时它被称为“确定性快速排序”。
这是普通快速排序的替代版本吗？普通的快速排序和确定性的快速排序有什么区别？
浏览 0提问于2010-02-23得票数 11
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
