三分切向的快速排序
主要用于解決元素重復(fù)度高的問題。
概念：
快速排序的概念等請(qǐng)看上一節(jié)谈撒。http://www.reibang.com/p/528ddb856e27
三分快排與快排的主要區(qū)別在于多了中間相等的一組，在重復(fù)元素多的數(shù)組中，其排序速度更快梧税。其關(guān)鍵在于切分后下一步要處理的數(shù)組是相等一組兩邊的數(shù)組。（重復(fù)元素排序完后就不用排序）
三分快排.jpg
切換到插入排序
概念：
對(duì)于小數(shù)組绒怨，快速排序比插入排序慢。同時(shí)谦疾，在快排的sort()方法中南蹂， 即使是小數(shù)組時(shí)候也會(huì)調(diào)用自己。因此念恍，在小數(shù)組時(shí)候切換成插入排序能有效提高排序速度六剥。
