I am having a really hard time changing the radix sort code so that it can sort in descending order. Can anyone please recode this:
//Radix Sort Execution Sort
public int[] executeSort(int[] arr)
{
Vector[] holes = new Vector[numberOfPossibleDigits];
int[] arrTemp = new int[arr.length];
int a=0;
while(a<arr.length)
{
arrTemp[a]=arr[a];
a++;
}
for (int i=0;i<numberOfPossibleDigits;i++)
{
holes[i] = new Vector();
}
for (int i=0;i<arrTemp.length;i++)
{
int divisor=(int)Math.pow(numberOfPossibleDigits,i);
for (int j=0;j<arrTemp.length;j++) //Ascending
{
holes[(arrTemp[j]/divisor)%numberOfPossibleDigits].
addElement(new Integer(arrTemp[j]));
}
int index=0;
for(int j=0;j<numberOfPossibleDigits;j++)
{
for(int k=0;k<holes[j].size();k++)
{
arrTemp[index]=((Integer)(holes[j].elementAt(k))).intValue();
index++;
}
holes[j].removeAllElements();
}
}
return arrTemp;
}