如何随机选择枢轴元素？

Question

我正在制作 QuickSort 算法。我已将最后一个元素用作枢轴。而且它工作正常。我的问题是我想随机选择枢轴元素（来自用户）。怎么做？

使用最后一个枢轴的代码：

int partition(int arr[], int start, int end) 
{ 
int pivot = arr[end];  
int i = (start-1);  
`enter code here`for (int j=start; j<end; j++) 
    { 
        if (arr[j] < pivot) 
        { 
            i++; 
            int temp = arr[i]; 
            arr[i] = arr[j]; 
            arr[j] = temp; 
        } 
    } 

    int temp = arr[i+1]; 
    arr[i+1] = arr[high]; 
    arr[high] = temp; 

    return i+1; 
}