sorter.hpp

/* sorter.hpp */
/* $Id: sorter.hpp,v 1.1 2006/11/21 13:16:29 vlad Exp $ */

/*
 *  $Log: sorter.hpp,v $
 *  Revision 1.1  2006/11/21 13:16:29  vlad
 *  + sorter object
 *
 *  Revision 1.1  2005/08/08 08:23:29  rus1
 *  + sorter class
 *
 */

#ifndef __sorter_hpp
#define __sorter_hpp


class Sorter
{
public:

  /*
   *  Useful methods
   */

  void      qsort (bool bAscent = true);


  /*
   *  Functionality to implement
   */

  virtual int   countItems () = 0;

  virtual int   compareItems (int i1, int i2) = 0;

  virtual void  exchangeItems (int i1, int i2) = 0;

private:

  int       compare (int i1, int i2, bool bAscent);

  void      qsortStep (int L, int R, bool bAscent);

};


#endif /* sorter.hpp */