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

partition怎样将数组划分成3段




【参考答案】

使v=a[p],q=q+1
while(p<q)do
{do p++;while(a[p]﹤v);
Do q++;while(a[q]>v);
if(p﹤q)交换a[p]和a[q];
}