摘要： 1、思路不对，编出的代码肯定不对，因此编码之前，一定要现在草稿纸上，根据思路写出伪码。2、快速排序的思路：选一个目标，把数组分成两块，左边一块都比目标小，右边一块都比目标大。对每一块，递归做同样的事情，递归的出口时，左起点大于等于右起点。3、递归的形参表为：数组和排序的区间，排序区间也就是左起点和右起点，QuickSort(int a[], int lhs,int rhs)，递归出口：if(lhs>=rhs) return;4、方法1：思路是对排序的区间做一个拷贝，取第一个为目标，从第二个开始，遍历排序区间，比目标小，从前往后。以此放在原数组区间的左边，比目标大，从后向前，一次放在原数组 阅读全文