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

上一篇介绍了字符串的两种经典排序方法（LSD MSD）： http://www.javashuo.com/article/p-wnbaouqp-by.html   在三向字符串快速排序中我们只需要改进一下快速排序的代码就能实现它，它特别适用于较长的含有公共前缀的字符串，并且不需要任何额外空间。代码比较简单，主要是理解它的思想。   一、核心思想 利用的分治的思想，通过中间字符串每次将字符串数组划分

>>阅读原文<<