C++ 实现 快速排序

#include<iostream>
using namespace std;

void quickSort(int(&)[10], int, int);
int partition(int(&)[10], int, int);

void printArr(const int(&)[10]);
void swap(int(&)[10], int, int);

int main()
{
int arr[10] = { 23, 45, 18, 6, 11, 19, 22, 18, 12, 9 };

printArr(arr);

int size = sizeof(arr) / sizeof(arr[0]);
quickSort(arr, 0, size - 1);

printArr(arr);

cin.get();
}

// 快速排序
void quickSort(int(&a)[10], int start, int end)
{
// 基准情况
if (start >= end)
return;

// 分区，返回分区点下标
int mid = partition(a, start, end);

// 递归调用，分别对两部分继续排序
quickSort(a, start, mid - 1);
quickSort(a, mid + 1, end);
}

// 按照pivot分区的函数
int partition(int(&a)[10], int start, int end)
{
// 选取一个分区的“支点”
int pivot = a[start];

int left = start, right = end;

while (left < right)
{
// 分别从左右两边遍历数组
while (a[left] <= pivot && left < right)
++left;
while (a[right] >= pivot && left < right)
--right;

// 左右互换
swap(a, left, right);
}
if (a[left] < pivot) {
swap(a, start, left);
return left;
}
else if (a[left] > pivot)
{
swap(a, start, left - 1);
return left - 1;
}
}

// 数组中两元素互换的函数
void swap(int(&a)[10], int i, int j)
{
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}

// 打印输出一个数组
void printArr(const int(&a)[10])
{
for (int num : a)
cout << num << "\t";
cout << endl;
}