摘要： 根据高位优先的字符串排序的思想我们可以改进快速排序算法，根据键的首字母进行三向切分，将两者结合起来就是可以理解的高效排序算法-三向字符串快速排序。三向字符串快速排序是一个字符串排序的通用算法，最多的情况适用于含有公共前缀的字符串。-(NSInteger)charAt:(NSString *)str ... 阅读全文

摘要： 与之前的低位优先的字符串排序不同，低位优先是从右向左开始排序，高位优先是从左向右开始排序，高位优先排序的过程是字符串切分为独立排序的子数组完成排序任务，切分会为每个首字母得到一个子数组，低位优先排序适用于定长字符串的排序，高位优先适用于随机字符串排序，主要实现过程比低位多了一步，就是递归排序.sta... 阅读全文