Carrying out these experiments will help to provide insights into the topics covered in th...

Carrying out these experiments will help to provide insights into the topics covered in the chapter. No programming is involved.

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

Try inserting 10,000 items. Display the data before and after 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 (Listing 3.2) and insertSort.java (Listing 3.3). See how the speeds of these three sorts compare.