Chapter 7, Problem 15E

Static method definition for selection sort:

The static method definition for selection is given below. This below complete Java program is used to sort an array of characters.

// Define "CharacterArrayTest" class

public class CharacterArrayTest

{

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

    public static void selectionSort(Character[] arr)

    {

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

        for (int idx = 0; idx < arr.length - 1; idx++)

        {

/* Place the correct value in arr[index] by calling "findIndexOfSmallestChar" method */

int nextLowestIndex = findIndexOfSmallestChar(idx, arr);

            /* Call interChangeCharacter() method */

interChangeCharacter(idx, nextLowestIndex, arr);

        }

    }

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

private static int findIndexOfSmallestChar(int beginIndex, Character[] a)

    {

        /* Assign minimum value */

        Character min = a[beginIndex];

        /* Assign index of minimum value */

        int minimumIndex = beginIndex;

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

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

        {

            if (a[index] < min)

            {

                min = a[index];

                minimumIndex = index;

            }

        }

        /* Return index of minimum element */

        return minimumIndex;

    }

/* Method definition for interChangeCharacter value of array */

private static void interChangeCharacter(int i, int j, Character[] a)

    {

        Character t = a[i];

        a[i] = a[j];

        a[j] = t;

    }

    //Define main function

    public static void main(String[] args)

    {

        //Initializes the values for "myArray"

Character[] myArray = {'b', 'd',...