需求：
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è)無序的，管理對(duì)個(gè)對(duì)象的集合類，最大特點(diǎn)是集合中不允許出現(xiàn)重復(fù)對(duì)象，和數(shù)學(xué)上的集合含義是一樣的。除了無序，不許重復(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)過測(cè)試，在對(duì)1800多個(gè)無序的聯(lián)系人進(jìn)行排序后，發(fā)現(xiàn)自帶的排序規(guī)則可以快一秒鐘，如圖：
future
1、可以緩存排序后的聯(lián)系人
2、有新的聯(lián)系人加入的時(shí)候可以多線程插入
想關(guān)注更多細(xì)節(jié)，請(qǐng)移步：https://github.com/FunnyFzl/AddressBookNameSort
非常歡迎您能給出改進(jìn)的意見。
