给我生成一份C++快速排序算法,带注释
时间: 2023-02-22 15:26:06 浏览: 72
好的,这是一份带注释的 C 语言快速排序算法:
```
#include <stdio.h>
// 定义交换两个整数的函数
void swap(int *a, int *b) {
int temp = *a;
*a = *b;
*b = temp;
}
// 定义快速排序函数
void quickSort(int arr[], int left, int right) {
// 如果左边的索引大于右边的索引,则退出
if (left >= right) {
return;
}
// 设置基准数,并存储在变量 pivot 中
int pivot = arr[(left + right) / 2];
int index = left;
int i;
// 交换左右数组中的元素,使得左边的元素都小于基准数,右边的元素都大于基准数
for (i = left; i <= right; i++) {
if (arr[i] < pivot) {
swap(&arr[index], &arr[i]);
index++;
}
}
swap(&arr[index], &arr[right]);
// 递归调用快速排序函数,对左右两个数组进行排序
quickSort(arr, left, index - 1);
quickSort(arr, index + 1, right);
}
// 主函数
int main() {
int arr[] = {3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48};
int n = sizeof(arr) / sizeof(arr[0]);
// 调用快速排序函数
quickSort(arr, 0, n - 1);
// 打印排序后的数组
int i;
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
希望对您有所帮助!