快速排序算法（C语言实现）

快速排序算法（C语言实现）

快速排序是一种基于比较的排序算法，它采用递归分治策略来排序一个序列。快速排序算法是所有基于比较的排序算法中，平均情况下表现最好的一种算法。快速排序的时间复杂度为 O(nlogn)。

快速排序算法的实现过程如下：

1. 选择一个基准元素（pivot element），通常选择第一个元素或者最后一个元素。
2. 通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字比另一部分记录的关键字小。
3. 然后分别对这两部分记录继续进行排序，以达到整个序列有序的目的。

下面是快速排序算法的C语言实现：

#include <stdio.h>

// 快速排序函数
void quick_sort(int arr