Write a java program to sort a list of integers

Assignment Help Computer Engineering

Reference no: EM132201130

Write a JAVA program to sort a list of integers using 'in place' Quicksort algorithm.

Generate the list randomly every time using the java.util.Random class. Allow the user to choose the size of the array.

The program should display the result of sorting the array of that size using a PIVOT element that chooses the median of 3 RANDOMLY chosen elements.

Try your program on lists of size 100, 1000, 5000, 10000 and 50000. (You may try other sizes as well.) is there a noticeable difference?

Note how much of a difference is there for different sizes, you should record this in your 'readme file

Both the unsorted and sorted lists must be written to two text files named 'sorted' and unsorted'.

Reference no: EM132201130

Questions Cloud

Cigarette smoking habits of college students : A student was interested in the cigarette smoking habits of college students and collected data from an unbiased random sample of students.

How many episodes should you watch the week : There are 50 episodes of a new TV show on Netflix that you want to watch before they expire at the end of next week. You are trying to decide how many episodes.

Find the critical value for data and interpret the findings : The researchers find that the chi-square test statistic for these data is 51.58. Find the critical value(s) for these data and interpret the findings.

Diagnosed with osteoarthritis or hypertension : What is the probability that a patient at this clinic has been diagnosed with osteoarthritis OR hypertension?

Write a java program to sort a list of integers : Generate the list randomly every time using the class. Allow the user to choose the size of the array.

Define importance of patents to the economic system : Describe in your own words the importance of patents to the economic system. Discuss the notion that greed is good in the context of a perfectly competitive.

Find the probability that a single student : Scores on Professor Combs' Statistics Final Exams have a long term history of being normally distributed, with a mean of µ = 72 and a standard deviation of s =

Find the mean of this probability distribution : When Alex leaves for school 50 minutes before his class starts, the probability he makes it to class on time is estimated to be 0.85

Make cause-and-effect relationships : A well design experiments allow us to make cause-and-effect relationships? What experimental design principles allow us to make cause and effect conclusions?

User Account

All Pages