摘要： 快速排序是一种被广泛应用的排序算法，其平均时间复杂度为O(NlogN)，最坏情况下的时间复杂度为O(N^2);1、基本思路：快速排序是一种基于分治思想的排序算法，对一个数组A[left, …, right] 进行排序的的分治过程的三个步骤为：1）分解：将数组A[left, … , right] 划分... 阅读全文