/**

*

* @author KAKANAKOU MIGUEL

*

*/

public final class SelectionSort {

/**

* Use the selection sort method to sort the given array A

*

* @param A Array of Comparable that contains the object to sort

*/

public static void sort(Comparable[] A) {

if (A == null)

return;

int indice;

int len = A.length;

for (int i = 0; i < len - 1; i++) {

indice = minIndice(A, i, len);

swap(A, indice, i);

}

}

private static boolean less(Comparable[] A, int i, int j) {

int cmp = A[i].compareTo(A[j]);

if (cmp < 0)

return true;

return false;

}

private static void swap(Comparable[] A, int i, int j) {

Comparable inter = A[i];

A[i] = A[j];

A[j] = inter;

}

private static int minIndice(Comparable[] A, int lo, int hi) {

int indice = lo;

for (int i = lo + 1; i < hi; i++) {

if (less(A, i, indice))

indice = i;

}

return indice;

}

}