Java™ How To Program (Early Objects), Tenth Edition

19.6.1 Selection Sort Implementation

Class SelectionSortTest (Fig. 19.4) contains:

• static method selectionSort to sort an int array using the selection sort algorithm

• static method swap to swap the values of two array elements

• static method printPass to display the array contents after each pass, and

• main to test method selectionSort.

As in the searching examples, main (lines 57–72) creates an array of ints named data and populates it with random ints in the range 10–99. Line 68 tests method selectionSort.

Click here to view code image

 1   // Fig. 19.4: SelectionSortTest.java 2   // Sorting an array with selection sort. 3   import java.security.SecureRandom; 4   import java.util.Arrays; 5  6   public class SelectionSortTest 7   {