? ? ? ? ? ?

? ? ? ? ? ? print("a",a);

? ? ? ? }

? ? ? ?

? ? ? ? quickSort3Way(a,low,lt-1);

? ? ? ? quickSort3Way(a,gt+1,high);

? ? }

运行结果：

init: [2 ,1 ,5 ,9 ,0 ,6 ,8 ,7 ,3]

a: [1 ,2 ,5 ,9 ,0 ,6 ,8 ,7 ,3]

a: [1 ,2 ,3 ,9 ,0 ,6 ,8 ,7 ,5]

a: [1 ,2 ,7 ,9 ,0 ,6 ,8 ,3 ,5]

a: [1 ,2 ,8 ,9 ,0 ,6 ,7 ,3 ,5]

a: [1 ,2 ,6 ,9 ,0 ,8 ,7 ,3 ,5]

a: [1 ,2 ,0 ,9 ,6 ,8 ,7 ,3 ,5]

a: [1 ,0 ,2 ,9 ,6 ,8 ,7 ,3 ,5]

a: [1 ,0 ,2 ,9 ,6 ,8 ,7 ,3 ,5]

a: [0 ,1 ,2 ,9 ,6 ,8 ,7 ,3 ,5]

a: [0 ,1 ,2 ,6 ,9 ,8 ,7 ,3 ,5]

a: [0 ,1 ,2 ,6 ,8 ,9 ,7 ,3 ,5]

a: [0 ,1 ,2 ,6 ,8 ,7 ,9 ,3 ,5]

a: [0 ,1 ,2 ,6 ,8 ,7 ,3 ,9 ,5]

a: [0 ,1 ,2 ,6 ,8 ,7 ,3 ,5 ,9]

a: [0 ,1 ,2 ,6 ,5 ,7 ,3 ,8 ,9]

a: [0 ,1 ,2 ,5 ,6 ,7 ,3 ,8 ,9]

a: [0 ,1 ,2 ,5 ,6 ,3 ,7 ,8 ,9]

a: [0 ,1 ,2 ,5 ,3 ,6 ,7 ,8 ,9]

a: [0 ,1 ,2 ,3 ,5 ,6 ,7 ,8 ,9]

a: [0 ,1 ,2 ,3 ,5 ,6 ,7 ,8 ,9]

result: [0 ,1 ,2 ,3 ,5 ,6 ,7 ,8 ,9]

平均时间复杂度：介于N和NlogN之间