找考题网-背景图
未分类题

快速排序的partition过程中,进行了多少次元素之间的比较。




【参考答案】

快速排序的partition的比较次数
partition的主要步骤:
while(p {do p++;while(a[p] Do q++;while(a[q]>v);
if (p }