|
|
I want to sort an java Object such as : StudentAge, this program will using below algorithm to sort it , how i going to implement it ?
public static void quicksort(Object [] a, int left, int right)
{
if (left < right) {
int p = partition(a, left, right);
quicksort(a, left, p-1);
quicksort(a, p+1, right);
}
public static int partition(Object [] a, int left, int right)
{
Object pivot = a[left];
int p = left;
for (int r = left+1; r <= right; r++)
{
if(((Comparable)a[r]).compareTo((Comparable)pivot) < 0)
{
a[p] = a[r];
a[r] = a[p+1];
a[p+1] = pivot;
p++;
}
}
return p;
}
the output must be like that :
before sorting :
Lisa : 30
Andy : 25
Winson :19
After sorting :
winson : 19
Andy : 25
Lisa : 30
|
|
|
|
|
|
|
// |
happygirl
