/*
Authors:Travis Gadberry
	Patrick Hesser
	Chris Ladewig
Date:	9 Feb 05
Updated:9 Feb 05
File:	MergeSort.h
*/


#include <time.h>


class MergeSort {
  public:
    MergeSort();
    MergeSort(int *, int);
    ~MergeSort();

    int * getArray();
    int getN();
    bool getSorted();
    double getTime();
    int getIncrements();

    void setArray(int *);

    void sort();

  private:
    void setN(int);
    void setSorted(bool);
    void resetTime();
    void resetIncrements();

    void MSort(int *, int *, int, int);
    void Merge(int *, int *, int, int, int);

    int * A;
	int * B;
    int n;
    bool sorted;
    double time;
    int increments;
};