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

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

posted @ 2018-10-27 09:36  修电脑的龙生  阅读(565)  评论(0编辑  收藏  举报