sorting based on frequency of elements in descending order

frequency sort.java

/*** java pseudocode ***/

/* a NumTuple holds a number and the frequency of its occurences */
class NumTuple {
 int num, freq = 1;

 public numTuple(num) { this.num = num; }
}

ArrayList frequencySort(int[] array) {
 result = ArrayList<NumTuple>;
 map = HashMap<Integer, NumTuple>;
 
 for(element in array) {
  if(map.contains(element)) { // if the number's been read before
   // modify tuple frequency
   map.value(element).freq++;
  }
  else {
   // create a new tuple
   tuple = new NumTuple(element);
   
   // add the tuple to the map
   map.push(element, tuple);
   
   //add the tuple to the array
   result.append(tuple);
  }
 }
 
 // proceed to sort the arrayList of numTumples by their frequencies
 cs101sort(result);
 
 return result;
}