排序算法-快速排序

快速排序： 算法思想：     快速排序，是一种交换排序，一趟排序会将要排序的数据分割成两个独立的部分：分割点左边的都比分割点处的值小，分割点右边的都比分割点处的值大；然后按照此方法对两个部分的数据分别进行快速排序，最终达到整个数据变成有序序列；      算法分析：     平均时间复杂度：O(n*lgn)；（数据随机分布，排序性能好）     最坏时间复杂度：O(n^2)；（数据有序，排序性能

>>阅读原文<<