快速排序算法思想

一、快速排序递归算法

1、对下列采用快速排序

2、可以把最左边 4 作为基数 然后分别从两边出发进行检索（一定要从右边开始 如果从左边开始的话等下结果为 53241

因为我们要使左边的数小于基数 从左边开始 我们检索是在大于基数那个位置停止 这时和基数交换 使左边的数大于基数 导致结果出错）

首先要从2开始检索向左分别和基数(4)比较，如果小于基数（4），则和4交换，结果为

 

再从右边出发 2出发向右检索找到一个比基数(4)大得数（5>4）和4交换结果

这个时候 回到右边检索 找到一个比基数小的数  和基数交换 结果为

这个时候指针相遇 第一次排序结束 这个时候 4 （基数）的位置已经正确了

只要我们分别对 4 的左边和右边按照上面的方法进行排序 就能得出正确结果

这可以用递归实现 条件结束为 if（右边>=左边）即指针相遇 这就是快速排序算法。