快速排序法的比较次数和序列初始状态为什么有关?

发布网友发布时间：2022-05-16 22:22

共3个回答

热心网友时间：2023-09-13 17:51

初始序列有序的时候,快速排序会退化成冒泡排序,趟数增多了,比较次数就增多了.

热心网友时间：2023-09-13 17:51

假如初始状态分别为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次。

热心网友时间：2023-09-13 17:51

2楼的答主已经说的很详细了,我再给基础不好的普及下,快排是基于递归的排序算法.你看看二楼给的第一组数据,是不是变成了冒泡排序!

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com