Create a program called SelectionSort.java that implements the Selection Sort algorithm (The Art of Computer Programming...

Transcribed Image Text:

Create a program called SelectionSort.java that implements the Selection Sort algorithm (The Art of Computer Programming - Donald Knuth). The algorithm is as follows: Algorithm S (Straight selection sort). Records R1,..., Ry are rearranged in place; after sorting is complete, their keys will be in order, K < ... < Ky- Sorting is based on the method indicated above, except that it proves to be more convenient to select the largest element first, then the second largest, etc. s1. [Loop on j.] Perform steps S2 and S3 for j = N, N - 1, .., 2. s2. [Find max(K1,..,K;).] Search through keys Kj, Kj-1,...K1 to find a maximal one; let it be Ki, where i is as large as possible. S3. [Exchange with R,.] Interchange records R, + Rj. (Now records Rj,..., RN are in their final position.) Create a program called SelectionSort.java that implements the Selection Sort algorithm (The Art of Computer Programming - Donald Knuth). The algorithm is as follows: Algorithm S (Straight selection sort). Records R1,..., Ry are rearranged in place; after sorting is complete, their keys will be in order, K < ... < Ky- Sorting is based on the method indicated above, except that it proves to be more convenient to select the largest element first, then the second largest, etc. s1. [Loop on j.] Perform steps S2 and S3 for j = N, N - 1, .., 2. s2. [Find max(K1,..,K;).] Search through keys Kj, Kj-1,...K1 to find a maximal one; let it be Ki, where i is as large as possible. S3. [Exchange with R,.] Interchange records R, + Rj. (Now records Rj,..., RN are in their final position.)

Answer rating: 100% (QA)

Solution CODE import javaioFile import javaioFileNotFoundException import javautilArrayL... View the full answer