根据高位优先的字符串排序的思想我们可以改进快速排序算法，根据键的首字母进行三向切分，将两者结合起来就是可以理解的高效排序算法-三向字符串快速排序。三向字符串快速排序是一个字符串排序的通用算法，最多的情况适用于含有公共前缀的字符串。

-(NSInteger)charAt:(NSString *)str index:(NSInteger)index{    if (index
     
      middle){            [self exchange:dataSource first:i second:right--];        }else{            i++;        }    }    [self sort:dataSource low:low high:left-1 index:index];    if (middle>=0) {        [self sort:dataSource low:left high:right index:index+1];    }    [self sort:dataSource low:right+1 high:high index:index];}
     

　代码测试:

Quick3String  *quick=[[Quick3String alloc]init];        NSMutableArray  *dataSource=[[NSMutableArray alloc]initWithObjects:@"xiang",@"girl",@"he",@"fei",@"keso",@"fly",@"elephant",@"de",@"",@"she",@"elephant",nil];          [quick sort:dataSource];        [dataSource enumerateObjectsUsingBlock:^(id  _Nonnull obj, NSUInteger idx, BOOL * _Nonnull stop) {            NSLog(@"%@",obj);        }];        NSLog(@"技术交流群:%@",@"228407086");        NSLog(@"博客园-FlyElephant:http://www.cnblogs.com/xiaofeixiang");

　测试效果: