提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

快速排序的特点 1、快速排序是对冒泡算法的改进。 2、快速排序的基本思想是对要排序的数组进行划分，使左边的小于某个数，右边的大于某个数。重复执行以上划分，直到有序为止。(这里主要针对递增排序)

提示：以下是本篇文章正文内容，下面案例可供参考

(1)定义两个变量low、high分别标识数组的第一个元素下标和最后一个元素下标。 (2)定义变量key先存储第一个数组arr[0]，以后key的值都为划分后的第一个元素 (3)先从数组的后面看起，high–直到发现有一个数小于key，arr[low]=arr[high]，由于此时已经确定arr[low]比key小了，所以low++。直到low=high。 (4)利用递归来实现对已经划分的数组再次划分，直到划分的左右两边都只有一个数。

代码如下：