快速排序法的比较次数和序列初始状态为什么有关？ 5
3个回答
展开全部
假如初始状态分别为6.5.7.8.9和5.6.8.9.7。以最后一个数为比较标准的话，第一列走完第一趟是6.5.7.8.9第二列走完第一趟是5.6.7.8.9，而当第一列走第二趟时6.5.7要分别和8比较，要比较三次，而当第二列走第二趟时，只需6.5比较和8.9比较，只需比较2次。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
2楼的答主已经说的很详细了,我再给基础不好的普及下,快排是基于递归的排序算法.你看看二楼给的第一组数据,是不是变成了冒泡排序!
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（1）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
