Reference no: EM13695876
Question: Consider the two algorithm optimization proposals QuickSortOpt1 and QuickSortOpt2, explains below.
QuickSortOpt1 executes QuickSort until partitions size gets lower than a given cutoff value (usually 10) and then, executes InsertSort for sorting the small partitions.
QuickSortOpt2 executes QuickSort until partitions size gets lower than a given cutoff value (usually 10) and then, executes InsertSort on the whole "almost sorted" array.
Implement and design a Java program which defines an array of size SIZE, randomly populated with Integer or int values in the range 1 .. MAXRNG and sorts the array in increasing order of its values using QuickSortOpt1 and then by QuickSortOpt2. Consider two program execution cases defined by the value of the boolean constant SHOW.
a) The program should display the array values before sorting and then after invoking each sorting method. For this case, consider SIZE value 100 and MAXRNG value 9999.
b) Measure the execution time of the three sorting algorithms using System.nanoTime() method and display their average values for 10 runs (array values should not be shown). Fill-in the table below with the measured values considering SIZE value 100,000 and MAXRNG value 999,999. Discuss the results.
I'm not sure how to solve the question. Can anyone help me?
|
What is the profit maximization output for this monopolist
: What is the profit maximization output for this monopolist? How much total revenue does it earn at this profit maximization level of the output? Suppose that the marginal cost increases to $20. How does total revenue change?
|
|
Announces its ad expenditure before delta does
: What is the Nash equilibrium in this game ? Is there a first- mover advantage or first-mover disadvantage in this game? Explain, why?
|
|
Globalizing the disney parks brand
: How has Disney differentiated, adapted, and innovated its park experience while still maintaining it’s branding, quality, and relevance around the world? How successful do you think the organization has been in globalizing the Disney Parks brand?
|
|
Under the sarbanes-oxley act
: The Sarbanes-Oxley Act of 2002, limits the non audit services that an audit firm can provide to public company audit clients. Which of the following is most likely to be a service that an auditor may provide to a public client? According to COSO, the..
|
|
Measure the execution time of the three sorting algorithms
: The program should display the array values before sorting and then after invoking each sorting method. For this case, consider SIZE value 100 and MAXRNG value 9999.
|
|
Calculator to do the suitable matrix exponentiation
: Every company makes particular restrictions for passwords, but employees of ABC have particularly strange restrictions. Their passwords may only consist of the lowercase letters
|
|
Calculate compounded monthly interest
: So for example if I were to have an initial balance of $1250.00 with an interest rate of %13 paid over the course of 4 months it should come out to $2038.09 total for interest added to the initial balance
|
|
Why is it impossible to represent x exactly in 32-bit ieee
: Why is it impossible to represent X exactly in 32-bit IEEE ?oating-point? (b) and (c) What are the two binary numbers closest to X that we *can* represent?
|
|
Program that translates a letter grade into a number grade
: Write a program that translates a letter grade into a number grade. Letter grades are A, B, C, D, and F, possibly followed by + or -.
|