Question

Write a program that uses the selection sort algorithm to sort an array of coins by their value. Name your class SelectionSorter.java and include the method public static void sort(Coin[] a). The following classes are already included: Main.java and Coin.java and do not need to be downloaded and zipped into submission. Console [15, 5, 1, 100, 25, 50] [1, 5, 15, 25, 50, 100] Input Files Coin.java //package Sorting1; /** A coin. */ public class Coin { private int value; /** Create a coin with specified value. @param value the coin's value */ public Coin(int value) { this.value = value; } /** Get the value. @return the coin's value */ public int getValue() { return value; } /** String representation of the coin. @return value as a string */ public String toString() { return Integer.toString(value); } } Main.java //package Sorting1; import java.util.Arrays; /** This program demonstrates the selection sort algorithm by sorting an array that is filled with random coins. */ public class Main { public static void main(String[] args) { Coin[] a = {new Coin(15), new Coin(5), new Coin(1), new Coin(100), new Coin(25), new Coin(50)}; System.out.println(Arrays.toString(a)); SelectionSorter.sort(a); System.out.println(Arrays.toString(a)); } } please help in JAVA

Answer 1

If you have any doubts, please give me comment...

//package Sorting1;

/** A coin. */

public class Coin {

private int value;

/**

* Create a coin with specified value.

*

* @param value the coin's value

*/

public Coin(int value) {

this.value = value;

}

/** Get the value. @return the coin's value */

public int getValue() {

return value;

}

/** String representation of the coin. @return value as a string */

public String toString() {

return Integer.toString(value);

}

}

public class SelectionSorter {

public static void sort(Coin[] a) {

for (int i = 0; i < a.length; i++) {

for (int j = i + 1; j < a.length; j++) {

if (a[i].getValue() > a[j].getValue()) {

Coin temp = a[i];

a[i] = a[j];

a[j] = temp;

}

}

}

}

}

// package Sorting1;

import java.util.Arrays;

// This program demonstrates the selection sort

// algorithm by sorting an array that is filled with

// random coins. */

public class Main {

public static void main(String[] args) {

Coin[] a = { new Coin(15), new Coin(5), new Coin(1), new Coin(100), new Coin(25), new Coin(50) };

System.out.println(Arrays.toString(a));

SelectionSorter.sort(a);

System.out.println(Arrays.toString(a));

}

}