Which of the following function chooses a random index as pivot.
A.
void partition_random(int arr[], int low, int high)
{
srand(time(NULL));
int random = low + rand() % (high - low);
swap(arr[random], arr[high]);
}B.
void partition_random(int arr[], int low, int high)
{
srand(time(NULL));
int random = high + rand() % (high - low);
swap(arr[random], arr[high]);
}C.
void partition_random(int arr[], int low, int high)
{
srand(1);
int random = low + rand() % (high - low);
swap(arr[random], arr[high]);
}D.
void partition_random(int arr[], int low, int high)
{
srand(time(NULL));
int random = low + rand() % (high - low-1);
swap(arr[low], arr[high]);
}
Answer: Option A

Join The Discussion