一、快速排序递归算法
1、对下列采用快速排序
2、可以把最左边 4 作为基数 然后分别从两边出发进行检索(一定要从右边开始 如果从左边开始的话等下结果为 53241
因为我们要使左边的数小于基数 从左边开始 我们检索是在大于基数那个位置停止 这时和基数交换 使左边的数大于基数 导致结果出错)
首先要从2开始检索向左分别和基数(4)比较,如果小于基数(4),则和4交换,结果为
再从右边出发 2出发向右检索找到一个比基数(4)大得数(5>4)和4交换结果
这个时候 回到右边检索 找到一个比基数小的数 和基数交换 结果为
这个时候指针相遇 第一次排序结束 这个时候 4 (基数)的位置已经正确了
只要我们分别对 4 的左边和右边按照上面的方法进行排序 就能得出正确结果
这可以用递归实现 条件结束为 if(右边>=左边)即指针相遇 这就是快速排序算法。