快速排序（C语言）

快速排序是一种高级排序，其原理是在要排列的数据中，选择第一个数或者最后一个数作为比较参数，然后从序列的左右两边分别扫描，如果从右边扫描到比比较参数小，从左边扫描到比比较参数大的数，将他们交换位置，继续扫描，直到两个扫描指针相遇，然后把比较参数放到相遇位置。这时该数列被分为左右两个部分，左边的比它小，右边的比它大，这时再用同样的办法，分别对左右两边进行比较，直到排序完成。

代码：

法二，较为简单：