perform(a,0,a.length - 1);
}
private int median3(Comparable[] a,int x,int y,int z) {
if(lessThan...(a[x],a[y])) {
if(lessThan(a[y],a[z])) {
return y;
}...else if(lessThan(a[x],a[z])) {
return z;
}else {
return x...;
}
}else {
if(lessThan(a[z],a[y])){
return y;...}else if(lessThan(a[z],a[x])) {
return z;
}else {
return