Please provide an algorithm for randomised sort?

#1

Please provide an algorithm for randomised sort?
we have been taught only quicksort?

#2

Randomized Quick Sort randomly selects a pivot element, after selecting pivot standard procedure is to be followed as quick sort.

#3

Here is the code of quick sort. suggest changes have to do to make it randomised sort…https://ide.codingblocks.com/s/476862

#4

im not able to do it so please help as shown in above reply

#5

the code is same you can chnage pivot to any position acc to your convenience
could be
int pivot = ar[hi];
or int pivot = ar[mid+1]; or any random location