單項選擇題
下面的代碼是哪個算法的C++源碼?()
//用某個簡單排序算法對數(shù)組a[p:r]排序;
}
return a[p+k-1];
};
for(inti=0;i< =(r-p-4)/5;i++){
//將a[p+5*i]至a[p+5*i+4]的第3小元素與a[p+i交換位置;}
Type x=Select(a,p,p+(r-p-4)/5,(r-p-4)/10);//找中位數(shù)的中位數(shù)
inti=Partition(a,p,r,x),j=i-p+1;
if(k< =j)return Select(a,p,,k);
else return Select(a,i+1,r,k-j);}