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


#include <time.h>

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

    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 quicksort(int *, int, int);
    int  partition(int *, int, int);

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