写个c++快排
时间: 2023-06-29 19:10:53 浏览: 43
好的,这是一个快排的C语言实现:
```
#include <stdio.h>
void quicksort(int arr[], int low, int high);
int main()
{
int arr[] = {6, 5, 3, 1, 8, 7, 2, 4};
int n = sizeof(arr)/sizeof(arr[0]);
quicksort(arr, 0, n-1);
printf("Sorted array: ");
for(int i=0; i<n; i++)
printf("%d ", arr[i]);
return 0;
}
void quicksort(int arr[], int low, int high)
{
if(low < high)
{
int pivot = arr[low];
int i = low + 1;
int j = high;
while(i<=j)
{
if(arr[i] <= pivot)
i++;
else if(arr[j] > pivot)
j--;
else
{
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
int temp = arr[low];
arr[low] = arr[j];
arr[j] = temp;
quicksort(arr, low, j-1);
quicksort(arr, j+1, high);
}
}
```
这段代码会对一个整数数组进行快速排序,以升序排列数组元素。