# Homework Solution: home / study / engineering / computer science / computer science questions and answers / m…

home / study / engineering / computer science / computer science questions and answers / modify the algorithm to solve the problem of finding the k-th largest number in array a, 1≤k≤n, ... Your question has been answered Let us know if you got a helpful answer. Rate this answer Question: Modify the algorithm to solve the problem of finding the k-th largest number in array A, 1≤k≤... Modify the algorithm to solve the problem of finding the k-th largest number in array A, 1≤k≤n, without sorting the entire array. Partsof the algorithm are given below. Fill in the blanks. Select-k-th-largest(A: Array [1..n] of numbers) 1               for _____________________ 2                                 ________________ 3                                 for _____________________ 4                                                   if _______________ then ___________ 5                                 if position ≠ i then 6                                                   temp=A[i] 7                                                   A[i]=A[position] 8                                                   A[position]=temp

Here is the answer - for (i=0;i<a.length;i++)

home / consider / engineering / computer truth / computer truth topics and exculpations / variegate the algorithm to work-out the tenor of judgment the k-th largest enumerate in arrange a, 1≤k≤n, …

Let us perceive if you got a advantageous exculpation. Rate this exculpation

Question: Variegate the algorithm to work-out the tenor of judgment the k-th largest enumerate in arrange A, 1≤k≤…

Variegate the algorithm to work-out the tenor of judgment the k-th largest enumerate in arrange A, 1≤k≤n, extraneously sorting the unimpaired arrange. Partsof the algorithm are dedicated underneath. Fill in the blanks.

Select-k-th-largest(A: Arrange [1..n] of enumerates)

1               restraint _____________________

2                                 ________________

3                                 restraint _____________________

4                                                   if _______________ then ___________

5                                 if pose ≠ i then

6                                                   temp=A[i]

7                                                   A[i]=A[position]

8                                                   A[position]=temp

## Expert Exculpation

Here is the exculpation –

restraint (i=0;i<a.length;i++)

restraint (j=0;j<a.length;j++)

if pose = i then

temp = A[i];

if pose ≠ i then

temp=A[i]

A[i]=A[position]

A[position]=temp