快速排序

/**
 * 快速排序
 * 博客园：狗剩的美丽家园
 * 2017年12月26日
 */

#include <iostream>
#include <algorithm>

using namespace std;

void Swap(int &p, int &q)
{
    int temp = p;
    p = q;
    q = temp;
}
int Partition(int data[], int start, int end)
{
    int temp = data[end];
    int i = start - 1;
    for (int j = start; j < end; j++) {
        if (data[j] <= temp) {
            ++i;
            if (i != j) {
                Swap(data[i], data[j]);
            }
        }
    }
    ++i;
    Swap(data[i], data[end]);
    return i;
}

void QuickSort(int data[], int start, int end)
{
    if (start == end) return;
    int index = Partition(data, start, end);
    if (start < index) {
        QuickSort(data, start, index - 1);
    }
    if (end > index) {
        QuickSort(data, index + 1, end);
    }
}


int main()
{
    int data[] = {2, 8, 7, 1, 3, 5, 6, 4};
    int start = 0;
    int end = sizeof(data) / sizeof(data[0]) - 1;
    QuickSort(data, start, end);
    for (int i = start; i < end + 1; i++) {
        cout << data[i] << ",";
    }
}