c语言写一个快速排序的函数
时间: 2023-08-02 11:29:05 浏览: 47
下面是一个用C语言实现的快速排序的函数:
```c
void quicksort(int arr[], int left, int right){
int i, j, temp, pivot;
if (left < right){
pivot = left;
i = left;
j = right;
while (i < j){
while (arr[i] <= arr[pivot] && i < right)
i++;
while (arr[j] > arr[pivot])
j--;
if (i < j){
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
temp = arr[pivot];
arr[pivot] = arr[j];
arr[j] = temp;
quicksort(arr, left, j - 1);
quicksort(arr, j + 1, right);
}
}
```
该函数接受三个参数:待排序数组 `arr`、左边界 `left` 和右边界 `right`。调用该函数时,将要排序的数组和数组边界传递进去即可。