PndTrkMergeSort.h

Go to the documentation of this file.

#ifndef PndTrkMergeSort_H
#define PndTrkMergeSort_H 1

// Root includes
#include "TROOT.h"


class PndTrkMergeSort : public TObject
{


 public:

 PndTrkMergeSort(){};
 ~PndTrkMergeSort(){};


  void Merge(
        Short_t nl,
        Double_t *left,
        Int_t *ind_left,
        Short_t nr,
        Double_t *right,
        Int_t *ind_right,
        Double_t *result,
        Int_t *ind
        );


// the only difference with Merge is that in Merge2 only Short_t
// are used (NO Int_t);
void Merge2(
        Short_t nl,
        Double_t *left,
        Short_t *ind_left,
        Short_t nr,
        Double_t *right,
        Short_t *ind_right, 
        Double_t *result,
        Short_t *ind
        );

  void Merge3(
        Short_t nl,
        Int_t *left,
        Short_t *ind_left,
        Short_t nr,
        Int_t *right,
        Short_t *ind_right, 
        Int_t *result,
        Short_t *ind
        );


  void  Merge_Sort(
        Short_t n_ele,
        Double_t *array,
        Int_t *ind
        );



// the only difference with Merge_Sort is that   *ind is a Sort_t
// (NO Int_t);
  void  Merge_Sort2(
        Short_t n_ele,
        Double_t *array,
        Short_t *ind
        );


  void Merge_Sort3(
        Short_t n_ele,
        Int_t *array,// the array to be ordered;
        Short_t *ind);


  ClassDef(PndTrkMergeSort,1);

};

#endif