快速排序的Linux下C语言实现

快速排序是一种常用的排序算法，它的实现简单高效。在本文中，我们将介绍如何在Linux下使用C语言实现快速排序算法，并提供相应的源代码。

快速排序的原理是通过分治的思想，将一个数组分成两个子数组，然后分别对这两个子数组进行排序，最终将它们合并为一个有序数组。具体步骤如下：

1. 选择一个基准元素（可以是数组的第一个元素）。
2. 将数组划分为两部分，使得左边的元素都小于等于基准元素，右边的元素都大于基准元素。可以通过定义两个指针，一个指向数组的起始位置，一个指向数组的末尾位置，然后不断交换元素，直到两个指针相遇。
3. 递归地对左右两个子数组进行快速排序。
4. 合并左右两个子数组，得到最终的排序结果。

下面是在Linux下使用C语言实现快速排序的代码：

#include <stdio.h>

// 交换数组中两个元素的位置
void swap(