用C语言写一个快速排序

这是一个使用 C 语言写的快速排序的示例代码：

#include <stdio.h>
#include <stdlib.h>

void quick_sort(int *arr, int left, int right) {
  if (left >= right) {
    return;
  }

  int i = left;
  int j = right;
  int pivot = arr[(left + right) / 2];

  while (i <= j) {
    while (arr[i] < pivot) {
      i++;
    }
    while (arr[j] > pivot) {
      j--;
    }
    if (i <= j) {
      int temp = arr[i];
      arr[i] = arr[j];
      arr[j] = temp;
      i++;
      j--;
    }
  }

  quick_sort(arr, left, j);
  quick_sort(arr, i, right);
}

int main() {
  int arr[] = {5, 2, 8, 1, 3, 9, 4, 7, 6};
  int n = sizeof(arr) / sizeof(arr[0]);

  quick_sort(arr, 0, n - 1);

  for (int i = 0; i < n; i++) {
    printf("%d ", arr[i]);
  }
  printf("\n");

  return 0;
}

快速排序是一种分治算法，它的基本思想是将数据分成两部分，其中一部分的所有数据都比另一部分的所有数据都要小，然后对这两部分数据分别进行快速排序，最终实现整个序列的排序。

上面的代码中，我们首先定义了一个 `quick_sort` 函数，它接受三个参数：一个整型数组 `arr`，和两个整数 `left` 和 `right`，表示要对数组的第 `left` 个元素到第 `right` 个元素进行排序。

在函数内部，我们先判断如果 `left` 大于等于 `right`，就直接返回，这意味着