Write JAVA code for iterative method of shell sort (2 sorts in total) Use the fo

Question

Write JAVA code for iterative method of shell sort (2 sorts in total)

Use the following two sets of increments (can hard code each sequence as an array of numbers)

1, 5, 17, 53, 149, 373, 1123, 3371, 10111, 30341

1, 10, 30, 60, 120, 360, 1080, 3240, 9720, 29160

Create input files of four sizes: 25,50, 200, 500 integers. For each size file, make three versions. On the first, use a randomly ordered data set. On the second, use the integers in reverse order. On the third, use the integers in normal ascending order. (You may use a random number generator or shuffle function to create the randomly ordered file. It is important to avoid too many duplicates. Keep them to about 1%). Your program should access the system clock to get some time values for the different runs. The call to the clock should be placed as close as possible to the beginning and the end of each sort.

Explanation / Answer

Following is the answer:

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.