In bubbleSort.java rewrite main() so it creates a large array and fills that arr

Question

In bubbleSort.java rewrite main() so it creates a large array and fills that array with data. You can use the following code to generate random numbers:

for(int j = 0; j < maxSize; j++)

{ long n = (long)( java.lang.Math.random()*(maxSize-1) );

arr.insert(n); }

Try inserting 10,000 items. Display the data before andafter the sort. You'll see that scrolling the display takes a long time. Comment out the calls to display() so you can see how long the sort itself takes. The time will vary on different machines. Sorting 100,000 numbers will probably take less than 30 seconds pick an array size that takes about this long and time it. Then use the same array size to time selectSort.java and insertSort.java. See how the speeds of these three sorts compare.

- test which one fast

- test each one use how much time complete

Explanation / Answer

public class bubbleSort { /*Below code is a function for selection sort*/ public static void selectionSort(long[] arr){ for (int i = 0; i

Related Questions

Navigate

• Browse (All)
• Browse I
• Subjects

---

---

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