快排的理解

在啊哈算法这本书上写的快排我当时看的时候看不太懂，于是就根据他写的代码就带入一些数据去运行它的代码最后有了很大的收获，在运行的过程中我发现他现以最左边的数为基准数，然后用循环依次从最左边和最右边寻找在最左边找比基准数大的数，在最右边找比基准数小的数，两边都找到后开始交换这两个数，知道I等于J的时候，这个时候不在循环里交换，而是在循环外面进行交换并且更新基准数，然后当这一轮结束后原来最左边的数就已经确定位置了，以这个数为界来划分，依次在这个数的左边和右边进行寻找，递归实现排序。