下面的代碼是哪個(gè)算法的C++源碼?()
//用某個(gè)簡(jiǎn)單排序算法對(duì)數(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);}
A.全排列問(wèn)題
B.線性時(shí)間選擇
C.快速排序
D.合并排序
A.動(dòng)態(tài)規(guī)劃
B.分治
C.回溯
D.貪心