c语言中的快排及优化

快速排序被称为最常用的排序，他的主要思想是，利用某个基准数，将其比基准数大或小分别放在基准数的两边，让后在两边在找一个基准数，再次进行相同的操作，直到最后只有一位时，排序就完成了。快排之所以较快，是因为其是基于二分法，它的交换是跳跃式的。
下面是基本的快排的代码：
对于快速排序，它还可以继续进行优化，在基准数的选定上，我们可以选取中间的数进行排序，这样可以缩短一些时间。代码如下：