从数组a[]的第p个到第r个元素中选择第i大的元素 int randomized_select(int a[]…