Chapter 7.4, Problem 25STQ

Complete program:

The complete executable code after changing the array of values of type “int” to type “double” in “selectionSort” method of class “ArraySorter” is given below:

Modified “ArraySorter.java”

/**

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

*/

public class ArraySorter

{

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

    public static void selectionSort(double[] 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 "getIndexOfSmallest" method */

int indexOfNextSmallest = getIndexOfSmallest(index, anArray);

/* Call interchange() method */

interchange(index, indexOfNextSmallest, anArray);

        }

    }

/** Returns the index of the smallest value in the portion of the array that begins at the element whose index is startIndex and ends at the last element. */

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

private static int getIndexOfSmallest(int startIndex, double[] a)

    {

        /* Assign minimum value */

        double min = a[startIndex];

        /* Assign index of minimum value */

        int indexOfMin = startIndex;

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

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

        {

            if (a[index] < min)

            {

                min = a[index];

                indexOfMin = index;

// Assertion: min is smallest of a[startIndex] through a[index]

            }

        }

        /* Return index of minimum element */

        return indexOfMin;

    }

/** Precondition: i and j are valid indices for the array a.

Postcondition: Values of a[i] and a[j] have been interchanged. */

/* Method definition for interchange value of array */

private static void interchange(int i, int j, double[] a)

    {

        double temp = a[i];

        a[i] = a[j];

        a[j] = temp; //original value of a[i]

    }

}

Filename: “SelectionSortDemo.java”

//Define "SelectionSortDemo" class

public class SelectionSortDemo

{

    //Define main function

    public static void main(String[] args)

    {

        //Initializes the values for "myArray"

double[] myArray = {8...