通俗理解快排算法

快排是一种排序算法，是冒泡算法的一个优化。 快排的思想也比较简单，对于一个数据长度大于1的数组，随机找出其中一个元素来作为基准元素，然后再遍历一遍该数组，同时将每个元素与基准元素进行比较，如果某元素的值大于基准元素则把该元素放在基准元素的右边，反之如果某元素的值小于基准元素则把该元素放在基准元素的左边，这样遍历一遍下来基准元素左边的元素都小于基准元素，基准元素右边的元素都大于基准元素。接下来再依次

>>阅读原文<<