快速排序

欢迎前往个人博客 驽马点滴 和视频空间 哔哩哔哩-《挨踢日志》

快速排序算法的思路很简单：
通过交换数组中的项，来确定一个位置 k ，使得左边的值小等于它，右边的值大于它，然后递归此方法即可。

#include "stdafx.h"
#include 
using namespace std;
const int SIZE = 100;

class LankeHelper
{
private:
    int *arr;
public:
    LankeHelper(int a[]){arr=a;};
    void QuickSort(int p, int r);
    int Partition(int p, int r);
    void print(int n);
};
void LankeHelper::QuickSort(int p, int r)
{
    if(p=x)
        {
            --j;
        }
        arr[i] = arr[j];
        while(i