快速排序法在什么情况下最不利于发挥其长处
1个回答
展开全部
快速排序分为两个步骤,一是枢轴的选取,二是依据枢轴划分序列。
当选取的枢轴划分出来的两个序列在元素数量上有明显倾斜时,不利于发挥其长处。在划分出来的序列
元素个数相等或相近的时候其优势较为明显。
例如:在枢轴选取算法设定为序列首元素时,若首元素是该序列的最大或最小元素,即序列基本有序
时,此时划分的两个序列会出现一个序列包含枢轴外的所有元素,另一个序列不包含任何元素的情况,
则此时显然很不利于快速排序算法发挥其长处。
一般情况可以通过修改枢轴的选取算法来优化其性能。
当选取的枢轴划分出来的两个序列在元素数量上有明显倾斜时,不利于发挥其长处。在划分出来的序列
元素个数相等或相近的时候其优势较为明显。
例如:在枢轴选取算法设定为序列首元素时,若首元素是该序列的最大或最小元素,即序列基本有序
时,此时划分的两个序列会出现一个序列包含枢轴外的所有元素,另一个序列不包含任何元素的情况,
则此时显然很不利于快速排序算法发挥其长处。
一般情况可以通过修改枢轴的选取算法来优化其性能。
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询
广告 您可能关注的内容 |