---

CTBsortI.icc

Go to the documentation of this file.

/*----------------------------------------------------------------------------*/
/* C Tool Box: Designed and implemented by:                                   */
/*    Walter F.J. Mueller   Gesellschaft fuer Schwerionenforschung (GSI)      */
/*                          Planckstrasse 1, D-64291 Darmstadt, Germany       */
/*                  Email:  W.F.J.Mueller@gsi.de                              */
/*                  WWW:    http://www-kp3.gsi.de/www/kp3/people/mueller.html */
/*------------------------------------------+---------------------------------*/

#include "CTBgrab.hxx"



template <class T, class C>
inline void CTBsortI<T,C>::operator()(CTBvector<T>& v)
{
  CTBgrab<T>  grab;
  C           compare;
  T           tmp;
  
  for (CTBint i = 1; i < v.Size(); i++) {
    grab(tmp,v[i]);
    CTBint j = i-1;
    
    while (j >= 0 && compare(tmp,v[j])) {
      grab(v[j+1],v[j]);
      j -= 1;
    }
    grab(v[j+1],tmp);
  }
  
  return;
}

//------------------------------------------+-----------------------------------

template <class T, class C>
inline void CTBsortI<T,C>::operator()(CTBvector<CTBint>& ind, 
                                      const CTBvector<T>& v)
{
  C      compare;
  
  ind.Resize(v.Size());
  for (CTBint i = 0; i < v.Size(); i++) ind[i] = i;
  
  for (CTBint i = 1; i < v.Size(); i++) {
    CTBint tmp = ind[i];
    CTBint j   = i-1;
    
    while (j >= 0 && compare(v[tmp],v[ind[j]])) {
      ind[j+1] = ind[j];
      j -= 1;
    }
    ind[j+1] = tmp;
  }
  
  return;
}

---