Enhanced algorithm for three-route quick sort
一种三路划分快速排序的改进算法

Quick sort is a kind of classic sorting method whose average operation stands out. For the low efficiency problem of the quick sort in some special caseswhen dealing with ordered or repetitive data, the algorithm improved the three-way quick sort, so that in special cases, the algorithm still maintainsed good efficiency. Large number of tests show that, in its best scenario, this calculating approach is largely superior to the ordinary ones, and in its worst scenario, it equals to the ordinary ones. The improved three-way quick sort is a general and efficient sorting algorithms , so in certain case, it may provide access to more efficiency.