home *** CD-ROM | disk | FTP | other *** search
/ Symantec Visual Cafe for Java 2.5 / symantec-visual-cafe-2.5-database-dev-edition.iso / VPage / Java.bin / CLASSES.ZIP / sun / misc / Sort.class (.txt) < prev    next >
Encoding:
Java Class File  |  1997-07-08  |  768 b   |  32 lines
  1. package sun.misc;
  2.  
  3. public class Sort {
  4.    private static void swap(Object[] var0, int var1, int var2) {
  5.       Object var3 = var0[var1];
  6.       var0[var1] = var0[var2];
  7.       var0[var2] = var3;
  8.    }
  9.  
  10.    public static void quicksort(Object[] var0, int var1, int var2, Compare var3) {
  11.       if (var1 < var2) {
  12.          swap(var0, var1, (var1 + var2) / 2);
  13.          int var5 = var1;
  14.  
  15.          for(int var4 = var1 + 1; var4 <= var2; ++var4) {
  16.             if (var3.doCompare(var0[var4], var0[var1]) < 0) {
  17.                ++var5;
  18.                swap(var0, var5, var4);
  19.             }
  20.          }
  21.  
  22.          swap(var0, var1, var5);
  23.          quicksort(var0, var1, var5 - 1, var3);
  24.          quicksort(var0, var5 + 1, var2, var3);
  25.       }
  26.    }
  27.  
  28.    public static void quicksort(Object[] var0, Compare var1) {
  29.       quicksort(var0, 0, var0.length - 1, var1);
  30.    }
  31. }
  32.