Chapter 7.4, Problem 26STQ

Complete program:

The complete executable code for displaying the array values in decreasing order which is given below:

Modified “ArraySorter.java”:

/**

 Class for sorting an array of base type "int" from largest to smallest.

*/

public class ArraySorter

{

/* Method definition for sorting the array using selection sort */

    public static void selectionSort(int[] anArray)

    {

        /* Sort the array using "for" loop */

for (int index = 0; index < anArray.length - 1; index++)

        {  

/* Place the correct value in anArray[index] by calling "getIndexOfHighest" method */

int indexOfNextHighest = getIndexOfHighest(index, anArray);

/* Call interchange() method */

interchange(index, indexOfNextHighest, anArray);

        }

    }

/* Method definition for gets index of highest element */

private static int getIndexOfHighest(int startIndex, int[] a)

    {

        /* Assign maximum value */

        int max = a[startIndex];

        /* Assign index of maximum value */

        int indexOfMax = startIndex;

/* Compute the index of maximum value using "for" loop */

for (int index = startIndex + 1; index < a.length; index++)

        {

            if (a[index] > max)

            {

                max = a[index];

                indexOfMax = index;

// Assertion: max is largest of a[startIndex] through a[index]

            }

        }