用C和C++写一个快速排序
时间: 2023-01-11 22:55:36 浏览: 68
下面是用 C 语言写的快速排序算法:
```
void quick_sort(int *array, int left, int right) {
int i, j, pivot, temp;
if (left < right) {
pivot = left;
i = left;
j = right;
while (i < j) {
while (array[i] <= array[pivot] && i <= right) {
i++;
}
while (array[j] > array[pivot] && j >= left) {
j--;
}
if (i < j) {
temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
temp = array[j];
array[j] = array[pivot];
array[pivot] = temp;
quick_sort(array, left, j - 1);
quick_sort(array, j + 1, right);
}
}
```
使用方法:
```
int main() {
int array[5] = {5, 3, 4, 1, 2};
quick_sort(array, 0, 4);
return 0;
}
```
这将对数组 `array` 进行排序。
注意:这段代码仅供参考,并不保证在所有情况下都能正常工作。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pptx](https://img-home.csdnimg.cn/images/20210720083543.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)