快速排序是一种分治算法,用于对数组进行排序。它的工作原理是:
- 在数组中选择一个基准元素。
- 把数组分成两部分,一部分包含所有小于基准元素的元素,另一部分包含所有大于基准元素的元素。
- 递归地对两部分进行快速排序。
下面是一个 C 语言的快速排序函数的示例代码:
#include <stdio.h>
void quick_sort(int arr[], int left, int right) {
int i = left, j = right;
int tmp;
int pivot = arr[(left + right) / 2];
/* pa