Answer:
The program in Java is as follows:
import java.util.*;
public class Main{
public static void SelectionSorter(String[] my_array){
System.out.print("\nAfter sort: ");
for (int ind=0; ind < 22; ind++ ){
int min = ind;
for (int k=ind+1; k < 23; k++ )
if (my_array[k].compareTo(my_array[min] ) < 0 ){ min = k; }
String temp = my_array[ind];
my_array[ind] = my_array[min];
my_array[min] = temp; }
for (int j=0; j < 23; j++){ System.out.print(my_array[j]+" ");}
}
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
String [] myarray = new String [23];
for(int i= 0;i<23;i++){ myarray[i] = input.nextLine(); }
System.out.print("Before sort: ");
for ( int j=0; j < 23; j++ ){ System.out.print(myarray[j]+" "); }
SelectionSorter(myarray);
}
}
Explanation:
This defines the function
public static void SelectionSorter(String[] my_array){
This prints the header for After sort
System.out.print("\nAfter sort: ");
This iterates through the array
for (int ind=0; ind < 22; ind++ ){
This initializes the minimum index to the current index
int min = ind;
This iterates from current index to the last index of the array
for (int k=ind+1; k < 23; k++ )
This compares the current array element with another
if (my_array[k].compareTo(my_array[min] ) < 0 ){ min = k; }
If the next array element is smaller than the current, the elements are swapped
String temp = my_array[ind];
my_array[ind] = my_array[min];
my_array[min] = temp; }
This iterates through the sorted array and print each array element
for (int j=0; j < 23; j++){ System.out.print(my_array[j]+" ");}
}
The main begins here
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
This declares the array
String [] myarray = new String [23];
This gets input for the array elements
for(int i= 0;i<23;i++){ myarray[i] = input.nextLine(); }
This prints the header Before sort
System.out.print("Before sort: ");
This iterates through the array elements and print them unsorted
for ( int j=0; j < 23; j++ ){ System.out.print(myarray[j]+" "); }
This calls the function to sort the array
SelectionSorter(myarray);
}
}
