home *** CD-ROM | disk | FTP | other *** search
/ Symantec Visual Cafe for Java 2.5 / symantec-visual-cafe-2.5-database-dev-edition.iso / VCafe / WDESAMPL.BIN / BidirBubbleSortAlgorithm.class (.txt) < prev    next >
Encoding:
Java Class File  |  1996-11-19  |  703 b   |  59 lines
  1. class BidirBubbleSortAlgorithm extends SortAlgorithm {
  2.    void sort(int[] var1) throws Exception {
  3.       int var3 = var1.length;
  4.       int var4 = -1;
  5.  
  6.       while(var4 < var3) {
  7.          ++var4;
  8.          --var3;
  9.          boolean var5 = false;
  10.  
  11.          for(int var2 = var4; var2 < var3; ++var2) {
  12.             if (super.stopRequested) {
  13.                return;
  14.             }
  15.  
  16.             if (var1[var2] > var1[var2 + 1]) {
  17.                int var6 = var1[var2];
  18.                var1[var2] = var1[var2 + 1];
  19.                var1[var2 + 1] = var6;
  20.                var5 = true;
  21.             }
  22.  
  23.             ((SortAlgorithm)this).pause(var4, var3);
  24.          }
  25.  
  26.          if (!var5) {
  27.             return;
  28.          }
  29.  
  30.          var5 = false;
  31.          int var7 = var3;
  32.  
  33.          while(true) {
  34.             --var7;
  35.             if (var7 < var4) {
  36.                if (!var5) {
  37.                   return;
  38.                }
  39.                break;
  40.             }
  41.  
  42.             if (super.stopRequested) {
  43.                return;
  44.             }
  45.  
  46.             if (var1[var7] > var1[var7 + 1]) {
  47.                int var9 = var1[var7];
  48.                var1[var7] = var1[var7 + 1];
  49.                var1[var7 + 1] = var9;
  50.                var5 = true;
  51.             }
  52.  
  53.             ((SortAlgorithm)this).pause(var4, var3);
  54.          }
  55.       }
  56.  
  57.    }
  58. }
  59.