详解Java中使用泛型实现快速排序算法的方法
快速排序算法概念 快速排序一般基于递归实现。其思路是这样的: 1.选定一个合适的值(理想情况中值最好,但实现中一般使用数组第一个值),称为“枢轴”(pivot)。 2.基于这个值,将数组分为两部分,较小的分在左边,较大的分在右边。 3...
快速排序算法概念 快速排序一般基于递归实现。其思路是这样的: 1.选定一个合适的值(理想情况中值最好,但实现中一般使用数组第一个值),称为“枢轴”(pivot)。 2.基于这个值,将数组分为两部分,较小的分在左边,较大的分在右边。 3...