Sorting Real Data

• Once your class implements Comparable, simply use the Arrays.sort method:

  Coin[] coins = new Coin[n];
  // Add coins
  . . .
  Arrays.sort(coins);

• If the objects are stored in an ArrayList, use Collections.sort:

  ArrayList<Coin> coins = new ArrayList<Coin>();
  // Add coins
  . . .
  Collections.sort(coins);

• Collections.sort uses the merge sort algorithm