Question

快速排序初始序列为正序和反序都是最坏的情况，为什么？谢谢

Answer 1

因为快速排序是根据你选定的记录（一般是选第一个）的值，将大于该记录值的元素放在右边，小于该记录值的元素放在左边，然后左右分别递归进行。如果是正序或反序的话，左右两部分的元素数量为1、n-2或n-2、1，每次递归进行后，都是只减少一个元素。所以，一是递归的次数增多了，而是每次比较的次数增多了。所以，这两种情况是最坏情况。