写一个C++的快速排序
时间: 2023-10-24 14:14:23 浏览: 26
好的,下面是C语言的快速排序代码:
```
#include <stdio.h>
void quick_sort(int arr[], int left, int right);
int main() {
int arr[] = {23, 11, 56, 34, 78, 33, 22, 55, 67};
int n = sizeof(arr) / sizeof(arr[0]);
quick_sort(arr, 0, n - 1);
printf("Sorted array: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
void quick_sort(int arr[], int left, int right) {
int i = left, j = right;
int temp, pivot = arr[(left + right) / 2];
while (i <= j) {
while (arr[i] < pivot) {
i++;
}
while (arr[j] > pivot) {
j--;
}
if (i <= j) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
i++;
j--;
}
}
if (left < j) {
quick_sort(arr, left, j);
}
if (i < right) {
quick_sort(arr, i, right);
}
}
```
这是一个基本的快速排序实现,它使用递归并根据每个子数组的分区排序数组。在分区中,将枢轴元素与左侧子阵列中的所有元素进行比较,然后将其与右侧子阵列中的所有元素进行比较。重复此过程直到阵列被完全排序。