SDUT14级寒假集训-找女朋友- 快排

个人认为，快排对于刚刚接触算法的同学还是比较困难的。具体思路不难理解，代码的编写就不是那么容易了。

通过一个示例来说一下具体思路： 

1、将一行杂乱的数由下标1开始存入a数组： 256，301，751，129，937，863，742，694，076，438

2、第一次循环：现将第一个数作为关键字存入a[0](此时是256)，开始比较。先从最后找出一个比a[0]大的数(此时是438)存入刚刚已经将数转移到a[0]中的a[1](覆盖掉256)，此时数字为438的地方(a[10])与前面a[1]是相同的，所以继续从前面找一个比a[0]小的数存入a[10](覆盖掉438)......，以此类推，总是在最后向前找最大，从前向后找最小，直到两个标记指针low和high相等，第一次循环结束。

第一次循环结束后数组状态为：076，129, | 256 |, 751, 937, 863, 742, 694, 301, 438

3、此时由上面第一次的关键字256为界限将整个数组分为了两部分。256之前都是比它小的，之后都是比它大的。带代码中运用递归实现。