Which of the following function chooses a random index as the pivot? A. int Median(arr, left, right) { int mid; mid = (left + right)/2 if (arr[right] < arr[left]); Swap(arr, left, right); //to swap arr[left],arr[right] if (arr[mid] < arr[left]); Swap(arr, mid, left);//to swap arr[left],arr[mid] if (arr[right] < arr[mid]); Swap(arr, right, mid);// to swap arr[right],arr[mid] return mid; } B. int Median(arr, left, right) { int mid; mid = (left + right)/2 if (arr[right] > arr[left]); Swap(arr, left, right); //to swap arr[left],arr[right] if (arr[mid] < arr[left]); Swap(arr, mid, left);//to swap arr[left],arr[mid] if (arr[right] < arr[mid]); Swap(arr, right, mid);// to swap arr[right],arr[mid] return mid; } C. int Median(arr, left, right) { int mid; mid = (left + right)/2 if (arr[left] < arr[right]); Swap(arr, left, right); //to swap arr[left],arr[right] if (arr[left] < arr[mid]); Swap(arr, mid, left);//to swap arr[left],arr[mid] if (arr[right] < arr[mid]); Swap(arr, right, mid);// to swap arr[right],arr[mid] return mid; } D. intMedian(arr, left, right) { int mid; mid = (left + right)/2 if (arr[right] < arr[left]); Swap(arr, left, right); //to swap arr[left],arr[right] if (arr[left] < arr[mid]); Swap(arr, mid, left);//to swap arr[left],arr[mid] if (arr[mid] < arr[right]); Swap(arr, right, mid);// to swap arr[right],arr[mid] return mid; }
Which of the following function chooses a random index as the pivot?
A. int Median(arr, left, right)
{
int mid;
mid = (left + right)/2
if (arr[right] < arr[left]);
Swap(arr, left, right); //to swap arr[left],arr[right]
if (arr[mid] < arr[left]);
Swap(arr, mid, left);//to swap arr[left],arr[mid]
if (arr[right] < arr[mid]);
Swap(arr, right, mid);// to swap arr[right],arr[mid]
return mid;
}
B. int Median(arr, left, right)
{
int mid;
mid = (left + right)/2
if (arr[right] > arr[left]);
Swap(arr, left, right); //to swap arr[left],arr[right]
if (arr[mid] < arr[left]);
Swap(arr, mid, left);//to swap arr[left],arr[mid]
if (arr[right] < arr[mid]);
Swap(arr, right, mid);// to swap arr[right],arr[mid]
return mid;
}
C. int Median(arr, left, right)
{
int mid;
mid = (left + right)/2
if (arr[left] < arr[right]);
Swap(arr, left, right); //to swap arr[left],arr[right]
if (arr[left] < arr[mid]);
Swap(arr, mid, left);//to swap arr[left],arr[mid]
if (arr[right] < arr[mid]);
Swap(arr, right, mid);// to swap arr[right],arr[mid]
return mid;
}
D. intMedian(arr, left, right)
{
int mid;
mid = (left + right)/2
if (arr[right] < arr[left]);
Swap(arr, left, right); //to swap arr[left],arr[right]
if (arr[left] < arr[mid]);
Swap(arr, mid, left);//to swap arr[left],arr[mid]
if (arr[mid] < arr[right]);
Swap(arr, right, mid);// to swap arr[right],arr[mid]
return mid;
}
Step by step
Solved in 2 steps