VASSAL.tools
Class Sort

java.lang.Object
  |
  +--VASSAL.tools.Sort

public class Sort

extends java.lang.Object

Quicksort implementation so we can sort using JRE 1.1

Nested Class Summary

static class	Sort.Alpha Compares two String objects
static interface	Sort.Comparator

Constructor Summary

Sort()

Method Summary

static void

quicksort(java.util.Vector v, Sort.Comparator comp) Quicksort will rearrange elements when they are all equal.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Sort

public Sort()

Method Detail

quicksort

public static void quicksort(java.util.Vector v,
                             Sort.Comparator comp)

Quicksort will rearrange elements when they are all equal. Make sure at least two elements differ public static boolean needsSorting(Vector v) { IComparable prev = null; IComparable curr; for (Enumeration e = v.elements(); e.hasMoreElements(); ) { curr = (IComparable)e.nextElement(); if (prev != null && prev.compareTo(curr) != 0) return true; prev = curr; } return false; }