Opgaver

}
* the specified object.
*/
public int compareTo(Object o);
Her er en sorteringsalgoritme selectionSort, der kan sortere et array af
type C[] for enhver klasse C, der implementerer Comparable (og det gør
f.eks. String og Integer):
public class SortModel
{
public void selectionSort(Comparable[] l)
{
int q = 0;
while(q < l.length) {
int m = findLeast(l,q,l.length);
Comparable temp = l[q]; l[q] = l[m]; l[m] = temp;
q++;
}
}
}
private int findLeast(Comparable[] r, int i1, int i2)
{
int min = i1;
int q = i1 + 1;
while(q < i2) {
if(r[q].compareTo(r[min]) < 0) { min = q; }
q++;
}
return min;
}
56