个人认为,快排对于刚刚接触算法的同学还是比较困难的。具体思路不难理解,代码的编写就不是那么容易了。
通过一个示例来说一下具体思路:
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之前都是比它小的,之后都是比它大的。带代码中运用递归实现。