需求：
1、實(shí)現(xiàn)快速的聯(lián)系人排序
2、根據(jù)聯(lián)系人的首字母和第二個(gè)字的字母進(jìn)行排序
3、根據(jù)索引快速查找
4、可以處理特殊字符的情況

知識(shí)一（NSSet和NSMutableSet）

NSSet在實(shí)際應(yīng)用中與NSArray區(qū)別不大，但是如果你希望查找NSArray中的某一個(gè)元素，則需要遍歷整個(gè)數(shù)組，效率低下。而NSSet在查找某一特定的元素的時(shí)候則是根據(jù)hash算法直接找到此元素的位置，效率高。 NSSet是一個(gè)無(wú)序的，管理對(duì)個(gè)對(duì)象的集合類，最大特點(diǎn)是集合中不允許出現(xiàn)重復(fù)對(duì)象，和數(shù)學(xué)上的集合含義是一樣的。除了無(wú)序，不許重復(fù)，其他功能和NSArray是一樣的;需要注意的是：NSSet，NSArray里面只能添加cocoa對(duì)象，如果需要加入基本數(shù)據(jù)類型（int，float，BOOL，double等），需要將數(shù)據(jù)封裝成NSNumber類型。

可以用在tableview索引部分

知識(shí)二（排序）
首先我想到的是冒泡排序等一系列的快速排序算法

//聯(lián)系人排序  冒泡排序
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;
        }
    }

自帶的排序規(guī)則（更多了解搜索NSSortDescriptor）

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

經(jīng)過(guò)測(cè)試，在對(duì)1800多個(gè)無(wú)序的聯(lián)系人進(jìn)行排序后，發(fā)現(xiàn)自帶的排序規(guī)則可以快一秒鐘，如圖：

自帶的排序算法costtime.png

冒泡排序算法costtime.png

future
1、可以緩存排序后的聯(lián)系人
2、有新的聯(lián)系人加入的時(shí)候可以多線程插入

想關(guān)注更多細(xì)節(jié)，請(qǐng)移步：https://github.com/FunnyFzl/AddressBookNameSort

非常歡迎您能給出改進(jìn)的意見(jiàn)。