10 快速排序-左右指针法

void QuickSort(int *arr, int begin, int end)
{
? ? ? ? if (begin >= end)
? ? ? ? {
? ? ? ? ? ? ? ? return;
? ? ? ? }
? ? ? ? int left = begin;
? ? ? ? int ?right = end;
? ? ? ? int key = begin;
? ? ? ? while (begin < end)
? ? ? ? {
? ? ? ? ? ? ? ? while (end>begin && arr[end] >= arr[key])
? ? ? ? ? ? ? ? {
? ? ? ? ? ? ? ? ? ? ? ? --end;
? ? ? ? ? ? ? ? }

? ? ? ? ? ? ? ? while (end>begin && arr[begin] <= arr[key])
? ? ? ? ? ? ? ? {
? ? ? ? ? ? ? ? ? ? ? ? ++begin;
? ? ? ? ? ? ? ? }

? ? ? ? ? ? ? ? swap(arr[begin], arr[end]);
? ? ? ? }

? ? ? ? swap(arr[end], arr[key]);
? ? ? ? key = end;
? ? ? ? QuickSort(arr, left, key - 1);
? ? ? ? QuickSort(arr, key + 1, right);
}
?