home *** CD-ROM | disk | FTP | other *** search
/ Reverse Code Engineering RCE CD +sandman 2000 / ReverseCodeEngineeringRceCdsandman2000.iso / RCE / Ebooks / Thinking in Java / c08 / SortVector.java < prev    next >
Encoding:
Java Source  |  2000-05-25  |  3.3 KB  |  87 lines
  1. //: SortVector.java
  2. //////////////////////////////////////////////////
  3. // Copyright (c) Bruce Eckel, 1998
  4. // Source code file from the book "Thinking in Java"
  5. // All rights reserved EXCEPT as allowed by the
  6. // following statements: You can freely use this file
  7. // for your own work (personal or commercial),
  8. // including modifications and distribution in
  9. // executable form only. Permission is granted to use
  10. // this file in classroom situations, including its
  11. // use in presentation materials, as long as the book
  12. // "Thinking in Java" is cited as the source. 
  13. // Except in classroom situations, you cannot copy
  14. // and distribute this code; instead, the sole
  15. // distribution point is http://www.BruceEckel.com 
  16. // (and official mirror sites) where it is
  17. // freely available. You cannot remove this
  18. // copyright and notice. You cannot distribute
  19. // modified versions of the source code in this
  20. // package. You cannot use this file in printed
  21. // media without the express permission of the
  22. // author. Bruce Eckel makes no representation about
  23. // the suitability of this software for any purpose.
  24. // It is provided "as is" without express or implied
  25. // warranty of any kind, including any implied
  26. // warranty of merchantability, fitness for a
  27. // particular purpose or non-infringement. The entire
  28. // risk as to the quality and performance of the
  29. // software is with you. Bruce Eckel and the
  30. // publisher shall not be liable for any damages
  31. // suffered by you or any third party as a result of
  32. // using or distributing software. In no event will
  33. // Bruce Eckel or the publisher be liable for any
  34. // lost revenue, profit, or data, or for direct,
  35. // indirect, special, consequential, incidental, or
  36. // punitive damages, however caused and regardless of
  37. // the theory of liability, arising out of the use of
  38. // or inability to use software, even if Bruce Eckel
  39. // and the publisher have been advised of the
  40. // possibility of such damages. Should the software
  41. // prove defective, you assume the cost of all
  42. // necessary servicing, repair, or correction. If you
  43. // think you've found an error, please email all
  44. // modified files with clearly commented changes to:
  45. // Bruce@EckelObjects.com. (Please use the same
  46. // address for non-code errors found in the book.)
  47. /////////////////////////////////////////////////
  48.  
  49. // A generic sorting vector
  50. package c08;
  51. import java.util.*;
  52.  
  53. public class SortVector extends Vector {
  54.   private Compare compare; // To hold the callback
  55.   public SortVector(Compare comp) {
  56.     compare = comp;
  57.   }
  58.   public void sort() {
  59.     quickSort(0, size() - 1);
  60.   }
  61.   private void quickSort(int left, int right) {
  62.     if(right > left) {
  63.       Object o1 = elementAt(right);
  64.       int i = left - 1;
  65.       int j = right;
  66.       while(true) {
  67.         while(compare.lessThan(
  68.               elementAt(++i), o1))
  69.           ;
  70.         while(j > 0)
  71.           if(compare.lessThanOrEqual(
  72.              elementAt(--j), o1))
  73.             break; // out of while
  74.         if(i >= j) break;
  75.         swap(i, j);
  76.       }
  77.       swap(i , right);
  78.       quickSort(left, i-1);
  79.       quickSort(i+1, right);
  80.     }
  81.   }
  82.   private void swap(int loc1, int loc2) {
  83.     Object tmp = elementAt(loc1);
  84.     setElementAt(elementAt(loc2), loc1);
  85.     setElementAt(tmp, loc2);
  86.   }
  87. } ///:~