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

1. 原理 歸併排序是不分任何情況直接將數組一分爲二。而快速排序是將數組分爲一組元素全部小於一個元素v，另一組元素，全部大於這一個元素v。 排序的時候通常是以第一個元素爲基石，來進行遞歸排序。 package com.fgy.learn; /** * Created by snow_fgy on 2019/4/6. */ public class QuickSort1 { //獲

>>阅读原文<<