java——快速排序基准位置的选取方法和优化

一、 快速排序基准位置的选取方法 1.固定位置法（就是选取的基准是固定的、一般是数组的第一个元素） 2.随机选取基准法 /** * 快速排序，递归实现 * 时间复杂度：好：O(无序)(nlog2n),坏(有序)：O(n^2) * 空间复杂度： * 稳定性：不稳定 * (每次分割比较均匀的时候 效率较高 */ public class LianXi { public sta

>>阅读原文<<