快速排序法（QuickSort）c++实现

还是以军训中的队形排列为例：
第一步：
教官面对一列无序的队伍，他指着最右边的一个人A说：“比他高的站他右边，比他矮的站他左边。”
完成之后，队伍被他分割成了两列，第一列：比A矮的在A的左边；第二列：比A 高的在A 的右边。
第二步：
他首先处理第一列，指着在A的左边的一个人B（也就是第一列中的最右边的一个人）
说到：“比B高的站他右边，比B矮的站他左边”。这样完成之后，第一列又他成了两列。
同样的方法处理第二列，第二列也被分成两列。
第二步完成之后，序列变成了四列。教官又以上面的方法处理这四列，如此循环下去。。。
那什么时候递归停止呢？那就是当最后被分割成的小列中只有一个人的时候递归停止，不用再分了。
当然，上例中考官是以最右边的人为基准，进行分割的。你也可以随便指一个人作为基准进行分割。
c++实现：
QuickSort.h文件：
/**************************************************************/
class QuickSort
{
    const int arraySize;
    float *array;
public:
    QuickSort(int arraySize);
    ~QuickSort();
    void Initial();
    int  Partition(int first, int last);// only called by function QuickSort()
    void Quicksort(int first, int last);//only called by function Sort()
    void Sort();
    void Show();
};
/***************************************************************/
QuickSort.cpp文件：
/***************************************************************/
#include <iostream>
#include "QuickSort.h"
using namespace std;

QuickSort::QuickSort(int size):arraySize(size)
{
}

void QuickSort::Initial()
{
    array= new float[arraySize];

    cout<<"please enter "<<arraySize<<" elements!"<<endl;

    for(int i=0;i<arraySize;i++)
    {
        cin>>array[i];
    }

    cout<<"entered!"<<endl;
}

int QuickSort::Partition(int first, int last)
{
    int i,j;
    j=first-1;
   
    for(i=first;i<last;i++)
    {
        if(array[i]<array[last])
        {
            j++;
            int temp1=array[j];
            array[j]=array[i];
            array[i]=temp1;
        }
    }
    int temp2=array[last];
    array[last]=array[j+1];
    array[j+1]=temp2;

    return j+1;
}
void QuickSort::Quicksort(int first, int last)
{
    if(first<last)
    {
        int pivot=Partition(first, last);
        Quicksort(first,pivot-1);
        Quicksort(pivot+1,last);
    }
}

void QuickSort::Sort()
{
    Quicksort(0,arraySize-1);
}

void QuickSort::Show()
{
    for(int i=0;i<arraySize;i++)
    {
        cout<<array[i]<<"  ";
    }
}

QuickSort::~QuickSort()
{
    delete [] array;
}

/**********************************************************/
main函数文件：
/*********************************************************/
#include <iostream>
#include "InsertSort.h"

using namespace std;

int main()
{
    cout<<"enter the size of array!"<<endl;
    int size;
    cin>>size;

    InsertSort test(size);

    test.Initial();
    test.Sort();
    test.Show();

    return 0;
}
/***********************************************************/