O(nlogn)排序之归快速排序

1. 原理 归并排序是不分任何情况直接将数组一分为二。而快速排序是将数组分为一组元素全部小于一个元素v，另一组元素，全部大于这一个元素v。 排序的时候通常是以第一个元素为基石，来进行递归排序。 package com.fgy.learn; /** * Created by snow_fgy on 2019/4/6. */ public class QuickSort1 { //获

>>阅读原文<<