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