Data Structures and Algorithms in Java
Data Structures and Algorithms in Java
6th Edition
ISBN: 9781118771334
Author: Michael T. Goodrich
Publisher: WILEY
bartleby

Concept explainers

Expert Solution & Answer
Book Icon
Chapter 4, Problem 36C

Explanation of Solution

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 of Solution

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...

Blurred answer
Students have asked these similar questions
using r language for integration theta = integral 0 to infinity (x^4)*e^(-x^2)/2 dx (1) use the density function of standard normal distribution N(0,1) f(x) = 1/sqrt(2pi) * e^(-x^2)/2 -infinity <x<infinity as importance function and obtain an estimate theta 1 for theta set m=100 for the estimate whatt is the estimate theta 1? (2)use the density function of gamma (r=5 λ=1/2)distribution f(x)=λ^r/Γ(r) x^(r-1)e^(-λx) x>=0 as importance function and obtain an estimate theta 2 for theta set m=1000 fir the estimate what is the estimate theta2? (3) use simulation (repeat 1000 times) to estimate the variance of the estimates theta1 and theta 2 which one has smaller variance?
using r language A continuous random variable X has density function f(x)=1/56(3x^2+4x^3+5x^4).0<=x<=2 (1) secify the density g of the random variable Y you find for the acceptance rejection method. (2) what is the value of c you choose to use for the acceptance rejection method (3) use the acceptance rejection method to generate a random sample of size 1000 from the distribution of X .graph the density histogram of the sample and compare it with the density function f(x)
using r language a continuous random variable X has density function f(x)=1/4x^3e^-(pi/2)^4,x>=0  derive the probability inverse transformation F^(-1)x where F(x) is the cdf of the random variable X

Chapter 4 Solutions

Data Structures and Algorithms in Java

Knowledge Booster
Background pattern image
Computer Science
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage
Text book image
C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning
Text book image
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
Text book image
Programming with Microsoft Visual Basic 2017
Computer Science
ISBN:9781337102124
Author:Diane Zak
Publisher:Cengage Learning
Text book image
EBK JAVA PROGRAMMING
Computer Science
ISBN:9781337671385
Author:FARRELL
Publisher:CENGAGE LEARNING - CONSIGNMENT
Text book image
Microsoft Visual C#
Computer Science
ISBN:9781337102100
Author:Joyce, Farrell.
Publisher:Cengage Learning,