Algs4-2.3.4Quck.sort()所需的比较次数到达最坏情况的排列

2.3.4假如跳过开头打乱数组的操作,给出六个含有10个元素的数组,使得Quck.sort()所需的比较次数到达最坏情况。
答:有最多次比较,就要求每次切分后的左子数组 或 右子数组最长,也就是左子数组为空 或 右子数组为空。这样的排列满足关系式V1<V2<V3…<Vn 或 V1>V2>V3…>Vn

原文地址:https://www.cnblogs.com/longjin2018/p/9860188.html