三分切向的快速排序
主要用于解決元素重復度高的問題。
概念：
快速排序的概念等請看上一節。http://www.lxweimin.com/p/528ddb856e27
三分快排與快排的主要區別在于多了中間相等的一組，在重復元素多的數組中，其排序速度更快。其關鍵在于切分后下一步要處理的數組是相等一組兩邊的數組。（重復元素排序完后就不用排序）
三分快排.jpg
切換到插入排序
概念：
對于小數組，快速排序比插入排序慢。同時，在快排的sort()方法中， 即使是小數組時候也會調用自己。因此，在小數組時候切換成插入排序能有效提高排序速度。
