Modify it so it gives the ith largest number

Assignment Help C/C++ Programming

Reference no: EM13163684

the follow code gives the ith smallest number, how do you modify it so it gives the ith largest number ?

int random_selection(int* arr, int start, int end, int k)

{

if(start == end)

return arr[start];

if(k ==0) return -1;

if(start < end)

{

int mid = random_partition(arr, start, end);

int i = mid - start + 1;

if(i == k)

return arr[mid];

else if(k < i)

return random_selection(arr, start, mid-1, k);

else

return random_selection(arr, mid+1, end, k-i);

}

Reference no: EM13163684

Questions Cloud

Compare the athlete''s time of each event : The class should have static data members of 60 minutes. This is the maximum time of any one event. Compare the Athlete's time of each event to the static data member. If the athlete's time exceeds the 60 minutes, output a message that they are di..

Compute the average grades : Write a program that allows a teacher to compute the average grades for EACH student in his or her class (NOT a single average for the entire class)

Averages ten homework grades entered : Write a program that averages ten homework grades entered by the user. Allow for a bonus homework grade that can count as 5 extra points on their average. Create at least two functions (excluding main() ) in your program. In the first function, pr..

Generates all the possible n-node binary tree configurations : Implement a function that generates all the possible N-node binary tree configurations. The value N is a parameter to the function and the function should return a list of binary tree. Any container ADT (list, queue, vector, etc...) can be used to st..

Modify it so it gives the ith largest number : the follow code gives the ith smallest number, how do you modify it so it gives the ith largest number ?

Write a mips assembly language program : Write a MIPS assembly language program that prompts for a user to enter a series of floating point numbers and calls read_float to read in numbers and store them in an array. Then the program should display the array content on the console window. Th..

Program that will accept a real number : Create a program that will accept a real number from the user and then display its whole and fractional parts. (For example, if the input is 5.32, the outputs should be the integer value

Discuss the concept of phase shift in oscillators : Discuss the concept of phase shift in oscillators and how it is controlled in oscillator circuits.

What resources are available on the internet : What resources are available on the Internet to help system administrators determine how to harden a Windows Server 2008? Windows 7 workstation? (List at least three resources in your response.)

User Account

All Pages