本内容遵循CC 4.0 BY-SA版权协议 一门精湛的技艺。日日如此，探索和明晰即是我们的使命。 这是第19页的代码。 a[i]+1，这个能做index，说明这里是一个数字。可是a里面是一堆字符。 这样怎么做数字 ...

3way string quicksort是一种结合了quicksort和MSD的方法，它使用quicksort，对于字符串进行基于标杆数的比较，而后进行原地排序，缓存友好。它结合MSD radix sort，因此不用每次重复比较重叠的前缀，节省了算法运行时间。这个算法要注意的地方有两个，一是指针的运动，要了解这一点，就要清晰lt、i、gt的 ...