阅读背景:

快速排序的三种实现方式

来源:互联网 

 

实现时都是分治+递归的思路.

 

第一种 是 i 、j 找到的元素互换法,    如基准是第一个元素,那么j从后往前找比基准小的元素, 找到后接着让i从前往后找比基准大的元素,找到后让i j位置处的元素互换位置, 接着j再从后往前找比基准小的元素,直到 i == j  然后将相等位置处的元素和基准位置处的元素互换,至此完成一轮排序.第一种 是 i 、j 找到的元素互换法, &




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: