UtilMan

摘要： 简述 快速排序的基本思想是 分治 ，这一点与归并排序一样。实现原理是选择一个元素作为中轴，根据与中轴的关系进行分组（比中轴大的放一起，比中轴小的放一起），分组后的元素在分别进行相同的操作，直到无法再进行分组，最后得到便是有序的数组。 分类 分类依据：主要由 如何选取选择中轴 引起的分类 常见分类： 阅读全文