使用c++在一个数组中选出三个随机数并在三个随机数中选出中间值作为pivot的代码
时间: 2023-03-19 13:24:55 浏览: 89
C++随机数的代码实现
很高兴能为您解答这个问题,使用C语言实现在一个数组中选出三个随机数并在三个随机数中选出中间值作为pivot的代码如下: int medianOfThree(int arr[], int low, int high)
{
int mid = low + (high - low) / 2;
if (arr[mid] > arr[high])
swap(&arr[mid], &arr[high]);
if (arr[low] > arr[high])
swap(&arr[low], &arr[high]);
if (arr[mid] > arr[low])
swap(&arr[mid], &arr[low]);
return arr[low];
}
阅读全文