字符串之————三向字符串快速排序（Quick3string）

上一篇介紹了字符串的兩種經典排序方法（LSD MSD）： http://www.javashuo.com/article/p-wnbaouqp-by.html   在三向字符串快速排序中我們只需要改進一下快速排序的代碼就能實現它，它特別適用於較長的含有公共前綴的字符串，並且不需要任何額外空間。代碼比較簡單，主要是理解它的思想。   一、核心思想 利用的分治的思想，通過中間字符串每次將字符串數組劃分

>>阅读原文<<