快速排序原理+代码

快速排序利用“分而治之”的思想，将一组数字按照一定规则进行区分，然后再分别对每一组数重复同样的操作。

快排的具体操作如下：（从小到大排列）

1. 给定一组未排序的数字，随便选择一个数字作为“关键值”（KEY）。
2. 将所有比KEY小的数字置于“关键值”左侧，所有比KEY大的置于右侧，这样KEY左右就产生了两组新的数字。
3. 对步骤2的左右两组数字重复上述操作，直至组内数字的个数为1。

代码如下：

void QuickSort(int* arr, int start, int end)
{
    if (end - start <= 1) return;
    int left = start;
    int right = end;

    while (left < right) {
        while (left < right && arr[right] >= arr[start])
            right--;
        while (left < right && arr[left] <= arr[start])
            left++;
        if(left < right) swap(&arr[left], &arr[right]);
    }

    swap(&arr[left], &arr[start]);
    QuickSort(arr, start, left - 1);
    QuickSort(arr, left + 1, end);
}

如有错误，感谢斧正。