Chapter 4, Problem 36C

Efficient algorithm to find ten largest numbers in an array:

//Create a class

public class Integers

{

The main() function stores number of integers in an array and then use the for loop to determine the first ten largest numbers in an array.

  //Main function definition

  public static void main (String[]args)

  {

  //Declare the array of integers

int[] x= new int[]{3,4,5,6,7,8,9,10,11,2,12,13,14,15,16};

//Execute the condition until the length is 9

  if(x.length>9)

  {

/*Execute the for loop until it ends with the array of integers*/

  for(int i=1;i<x...

Explanation:

• Create a class and then declare the main() function.
• Declare the required variable and assign the integer array with values.
• Use if condition to execute until the length of array.
• Use the outer for loop to execute until it includes all the elements in the array.
• Use the inner for loop to determine the ten largest numbers in an array by swapping the values.
• Then use for loop to print the ten largest numbers from an array.

Running time of algorithm:

In the above algorithm, it uses three for loop...