快速排序的实现

快速排序基础算法 算法思想：找一个基准点，通过一趟排序实现基准点的左边都比其小，右边都比其大。再继续对这两部分进行排序，直到整个序列达到有序。(不稳定排序) 图解（找第一个基准点的位置）： 现在基准点6的左边都比其小，右边都比其大。继续使用相同的方法，依次在左、右两边寻找下一基准点位置。 图解（根据6的左边进行排序）： 图解（根据6的右边进行排序）： 代码实现： 运算结果： 时间复杂度：O(nlo

>>阅读原文<<