双边扫描非常直观，首先进到程序里判断是否l<r,当满足条件才进去。这也是用递归的一个必要条件，一定要让函数有尽头，有边界。然后进入大while循环，接着进入小while循环，先从右边找，只要满足数字大于key就一直让j往左移。直到第一个不满足条件的，就是第一个小于key的数跳出while循环，将它放在左边挖的“坑”上。同时让坑的索引+1，接着从左边开始扫描，找到第一个大于key的数，再将它填到右边的坑上。右边的坑索引-1，接着再从右边扫描。直到最后跳出大while循环，此时i = j。也就是完成了一次快速排序的扫描。之后将最初的key放到x[i]，其实放到x[j]也是一样的。因为i等于j么，此时！然后进行递归，对区间[l, i - 1], [i+1, r]进行同样的操作。双边扫描非常直观，首先进到程序里判断是否l<r,当满足条件才进去。这也是用递归的一个必要条件，
阅读背景：
算法整理(二)---快速排序的两种实现方式:双边扫描和单边扫描
来源：互联网
双边扫描非常直观，首先进到程序里判断是否l<r,当满足条件才进去。这也是用递归的一个必要条件，一定要让函数有尽头，有边界。然后进入大while循环，接着进入小while循环，先从右边找，只要满足数字大于key就一直让j往左移。直到第一个不满足条件的，就是第一个小于key的数跳出while循环，将它放在左边挖的“坑”上。同时让坑的索引+1，接着从左边开始扫描，找到第一个大于key的数，再将它填到右边的坑上。右边的坑索引-1，接着再从右边扫描。直到最后跳出大while循环，此时i = j。也就是完成了一次快速排序的扫描。之后将最初的key放到x[i]，其实放到x[j]也是一样的。因为i等于j么，此时！然后进行递归，对区间[l, i - 1], [i+1, r]进行同样的操作。双边扫描非常直观，首先进到程序里判断是否l<r,当满足条件才进去。这也是用递归的一个必要条件，
分享到：
