Implement the two algorithms for finding the kth smallest integer in a set of integers using only one array that contains all the integers. Test your programs and compute the CPU time for different sets of integers generated by a random number generator. Java preferred.
Algorithm 1:
Procedure SELECT( k, S)
{ if ISI =1 then return the single element in S
else { choose an element a randomly from S;
let S1,S2,and S3 be he sequences of elements in S
less than, equal to, and greater than m, respectively
if IS1I >=k then return SELECT(k, S1)
else
if (IS1I + IS2I >=k then return m
else return SELECT(k-IS1I-IS2I , S3);
}

Hdi4nfnfuhdjdurjfjc7fjrnckf snuck fhfjfkfmfjfk4jrhr

The answer is 1000. because i said so

Bofajjijiizjzjxixuxux

Imean it could be either both i get why it could be part of being human because some people just look at the famous people and they probably think to themselves that if that person does that well then i should do it and maybe i’ll get the attention and followers that i want. it could be also connected to the current young phenomenon because some kids at the age of 14 are already famous like for doing the most nasty things probably without even thinking who would probably watch such thing, they just do it cause they know they’ll get the attention that they want. sorry if i didn’t use correct grammar.but hope this answers the question< 3