Ask Question, Ask an Expert


Ask Java Expert

Home >> Java

Implement two algorithm optimization proposals QuickSortOpt1 and QuickSortOpt2, describeed below. QuickSortOpt1 executes QuickSort until partitions size gets lower than given cutoff value (usually 10) and then, executes Insertion Sort for sorting small partitions. QuickSortOpt2 executes QuickSort until all partitions size gets lower than given cutoff value (usually 10) and then, executes improved Bubble Sort algorithm upon whole "almost sorted" array.

Part 1

Design and implement the QuickSortOpt1 and QuickSortOpt2 algorithms. prepare a Java program to test the functionality of these algorithms. Define an array of size 100, randomly populated with Integer or int values in the range 1 .. 999 and sort the array in increasing order by using the QuickSort algorithm followed by QuickSortOpt1 and then by QuickSortOpt2. Display the array content before sorting and then after invoking each sorting method.

Part 2

Using System.nanoTime() method, measure execution time of three sorting algorithms, for each of the array sizes, and display average execution time values for 10 runs. Consider the arrays as being randomly populated with Integer or int values in the range 1... MAX.
The algorithms must be executed and the required values should be displayed within one run, without modifying the source code and recompiling the project file(s).

a) All .java source files.

b) Screenshots showing program execution and results of your testing.

c) A document file relating your solution. The solution explanation document must include the following elements: a short problem analysis, major design decisions, suppositions, explanation of classes, user interface, testing and test cases, error handling, results and lessons learned. In the results section, fill-in the Part1 Part 2


Measure values by considering indicated array size SIZE and the corresponding random array values in the range 1 ...MAX. Describing the results. The size of the document must be of 3 pages, single spaced, font size 12. All solution explanation elements must be properly formatted using APA style.

Java, Programming

  • Category:- Java
  • Reference No.:- M95532
  • Price:- $50

Priced at Now at $50, Verified Solution

Have any Question? 

Related Questions in Java

Write a java program non-gui preferred to demonstrate the

Write a Java program (non-GUI preferred) to demonstrate the use of an ArrayList. The program should allow a user to do the following: Add, edit, delete different types of animals Select an animal, and the corresponding c ...

Program- java applet to practice multiplication with user

Program- Java Applet to Practice Multiplication with User Interaction 1) Develop a Java applet that will help an elementary school student learn multiplication. Use the Math.random method or a Random object to produce tw ...

Java program 1write a java application that generates a

Java Program 1 Write a Java application that generates a 3-digit random number 100 times. Display the output for each of the generated numbers and the sum of all 100 numbers. Demonstrate your code compiles and runs witho ...

Introduction to programmingjava programming assignment

Introduction to Programming Java Programming Assignment: Objects and Loops Your previous Alice programs implemented the count (for) and while loops. This assignment will apply the same concepts to Java, along with a thir ...

Write a java application that allows a user to enter

Write a Java application that allows a user to enter numbers into an array and then process them. Enter the number of elements and the value of each element; Your application will process the data entered and will displa ...

When programming or solving any sort of problem for that

When programming, or solving any sort of problem for that matter, abstraction plays a key role in the decision-making process. It allows you to remove irrelevant details in order to understand the bigger picture. For exa ...

Learning outcomes1use different program control statements

Learning Outcomes: 1. Use different program control statements in a programming language 2. Demonstrate the use of arrays with a programming language 3. Define and work with classes and objects in a programming language. ...

Exam program create a class for working with mixed

Exam Program: Create a class for working with mixed fractions. Only 3 private data members are needed: the int whole number part of the fraction, the int numerator of the fraction, and the positive int denominator of the ...

Javacreating a new subclass of employee other types of

Java (Creating a New Subclass of Employee) Other types of Employees might include SalariedEmployees who get paid a fixed weekly salary, PieceWorkers who get paid by the number of pieces they produce or HourlyEmployees wh ...

Program 1objectivethis program assignment is provided to

Program 1 Objective: This program assignment is provided to let the students know how to handle threads and enhance system availability on a multiprocessor or multicore environment. A single process is supposed to create ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro

Describe what you learned about the impact of economic

Describe what you learned about the impact of economic, social, and demographic trends affecting the US labor environmen