需求：
1、实现快速的联系人排序
2、根据联系人的首字母和第二个字的字母进行排序
3、根据索引快速查找
4、可以处理特殊字符的情况

知识一（NSSet和NSMutableSet）

NSSet在实际应用中与NSArray区别不大，但是如果你希望查找NSArray中的某一个元素，则需要遍历整个数组，效率低下。而NSSet在查找某一特定的元素的时候则是根据hash算法直接找到此元素的位置，效率高。 NSSet是一个无序的，管理对个对象的集合类，最大特点是集合中不允许出现重复对象，和数学上的集合含义是一样的。除了无序，不许重复，其他功能和NSArray是一样的;需要注意的是：NSSet，NSArray里面只能添加cocoa对象，如果需要加入基本数据类型（int，float，BOOL，double等），需要将数据封装成NSNumber类型。

可以用在tableview索引部分

知识二（排序）
首先我想到的是冒泡排序等一系列的快速排序算法

//联系人排序  冒泡排序
BOOL flag = NO;
    
    for (int i = 0; i< nameModels.count - 1; i ++) {
        
        flag = NO;
        
        for (int j = 0; j< nameModels.count - 1 - i; j ++) {
            
            flag = YES;
            
            NameModel *j_model = nameModels[j];
            NameModel *jm_model = nameModels[j+1];
            
            NSString *first = j_model.pinyin;
            NSString *second = jm_model.pinyin;
            
            NSComparisonResult result = [first compare:second options:NSDiacriticInsensitiveSearch | NSWidthInsensitiveSearch | NSCaseInsensitiveSearch];
            
            if (result == NSOrderedDescending) {
                
                [nameModels exchangeObjectAtIndex:j withObjectAtIndex:(j + 1)];
                
            }
        }
        
        if (flag == NO) {
            break;
        }
    }

自带的排序规则（更多了解搜索NSSortDescriptor）

NSArray *ssortDesc = @[[[NSSortDescriptor alloc] initWithKey:@"pinyin" ascending:YES]];
    NSArray *models = [nameModels sortedArrayUsingDescriptors:ssortDesc];
    NSMutableArray *endModels = [NSMutableArray arrayWithArray:models];

经过测试，在对1800多个无序的联系人进行排序后，发现自带的排序规则可以快一秒钟，如图：

自带的排序算法costtime.png 冒泡排序算法costtime.png

future
1、可以缓存排序后的联系人
2、有新的联系人加入的时候可以多线程插入

想关注更多细节，请移步：https://github.com/FunnyFzl/AddressBookNameSort

非常欢迎您能给出改进的意见。