通俗理解快排算法

快排是一种排序算法，是冒泡算法的一个优化。

快排的思想也比较简单，对于一个数据长度大于1的数组，随机找出其中一个元素来作为基准元素，然后再遍历一遍该数组，同时将每个元素与基准元素进行比较，如果某元素的值大于基准元素则把该元素放在基准元素的右边，反之如果某元素的值小于基准元素则把该元素放在基准元素的左边，这样遍历一遍下来基准元素左边的元素都小于基准元素，基准元素右边的元素都大于基准元素。接下来再依次把基准元素左右两边的元素按照上面同样的步骤做同样的处理，最终得到的就是一个有序数组。

 

下面分别使用php和python演示快排算法。

 

php版本

 

 

python版本

 

 

总结快速排序算法的思想：

1、取列表中一个元素作为基准值，首次遍历列表后，让基准值左侧的元素都比它小，让基准值右侧的元素都比它大。

2、分别对左侧和右侧的元素递归执行第一步操作。