摘要： 快速排序法是一种在现实中经常被采用的一种排序方式，这里面又涉及递归的思想，这里我们先回顾一下相关概念： 1）递归： 递归是一种编程策略（分而治之），也是它把一个大的问题分解成具有相同形式的简单问题。它是一种强有力的思想，一旧题解了它，那就可以解决许多看似复杂的问题。 2）快速排序法： 逻辑思路就是先取一个分界点，在分界点左边都比它小，在分界点右边都比它大，下一步再将左右两边子数组再用同样方式进一步分割排序。这正符合递归的特点，将大的数组分成小数组后，进一步分割，以此类推，形成递归过程。递归过程注意为自己找好出口，不然就陷入死循环的深渊。 阅读全文