quick sort 的c++实现

先把代码搬出来，我参照的教科书式算法第四版，在我自己看完后，有点晕，然后我就试试自己写一遍。

我将所有功能集合到一个类中,我实现的是3向切分的快速排序，使用了随机获取切分点。这样做有几个优点，首先是对于数组中有大量重复元素情况下，3分法表现更好，因为当出现重复元素时，并未交换元素。随机获取切分点可以使得最坏情况的出现几率大幅下降，比如每次切分点都是最大或者最小值。
.h

/*
author : yb
time: 2016 12 2
edition: 1.0
describe:快速排序的实现
*/

class Cquick
{
public:
     Cquick();
     Cquick(int n);
     void exchange(int i , int j);//交换2个数
     void quickSort(int lo,int ed);
     //void partition(int lo, int ed);
    void show();
private:
     int *a;
     int Num;
};

.cpp

/*
author : yb
time: 2016 12 2
edition: 1.1
describe:快速排序的实现
*/
#include "quick.h"
#include <iostream>
#include <stdio.h>
using namespace std;

Cquick::Cquick(int n):Num(n)
{
     a = new int[n];

     for (int i = 0 ; i<n;i++)
     {
          a[i] = rand()%100;
     }

}

void Cquick::exchange(int i , int j)
{
     int temp = a[i];
     a[i] = a[j];
     a[j] = temp;
}
void Cquick::quickSort(int lo , int ed)//出现个问题，晕晕乎乎的，第一：迭代没写返回条件
 if (lo >= ed)
     {
          return;
     }
     int k = rand()%(ed-lo);//版本1.0，int k = rand()%(Num-1)这里的k不对，修改
     int val = a[k +lo];
     //cout<<"K:"<<k<<endl;
     int i = lo;
     int it = lo;
     int j = ed;

     while (i <= j)
     {
          if (a[i] < val)
          {
              if (i != it)//i和it不相等的时候才交换
              {
                   exchange(i , it);
              }
              i++;
              it++;
          }
          else if (a[i] > val)
          {
              exchange(i ,j);
              j--;
          }
          else
          {
              i++;
          }
     }
     quickSort(lo , it - 1 );
     quickSort(i , ed);
}

void Cquick::show()
{
     for (int i = 0;i<Num;i++)
     {
          cout<<a[i]<<" ";
     }
}
//测试
void main()
{
     Cquick myquick(20);
     myquick.show();
     cout<<endl<<"after quick sort:"<<endl;
     myquick.quickSort(0,19);
     myquick.show();
}