最近項目需要對好友進行排序，由于中文的特殊性算法也改了很多次，
下面用一個Demo來說明一下的過程
首先創(chuàng)建一個用來測試數(shù)組，簡單的User模型中只有一個name屬性，遍歷賦值。

 NSArray *sortArray = @[@"泥嚎5",@"567",@"def",@"你好",@"泥嚎0",@"NIHAOMA1",@"nihaoma",@"abc",@"$*&^",@"123",@"啊"];
    NSMutableArray *userModels = [NSMutableArray array];
    for (NSString *name in sortArray) {
        User *user = [User new];
        user.name = name;
        [userModels addObject:user];
    }

首先需要找到合適的比較方法，開始只提取了漢字的拼音進行排序，但后來發(fā)現(xiàn)了有些漢字如“你好”和“泥嚎”拼音完全相同再進行漢字排序邏輯又會變得復(fù)雜。

但幸運的是在NSString類中下面三個方法加以封裝就可以方便的比較中文，方法名帶有l(wèi)ocalized描述的比較方法會根據(jù)當(dāng)前語言來決定權(quán)重，比如中文環(huán)境下中文的順序會高于英文字母

對數(shù)組排序使用sortedArrayUsingFunction:comparator:方法

- (NSArray<ObjectType> *)sortedArrayUsingFunction:(NSInteger (*)(ObjectType, ObjectType, void * __nullable))comparator context:(nullable void *)context;

創(chuàng)建一個C函數(shù)作為上面方法的參數(shù)

NSInteger nickNameSort(id user1, id user2, void *context)
{
    User *u1,*u2;
    u1 = (User*)user1;
    u2 = (User*)user2;
    return  [u1.name localizedCompare:u2.name];
}

調(diào)用方法，打印下排序后的結(jié)果：

    NSArray *sortedArray = [userModels sortedArrayUsingFunction:nickNameSort context:NULL];
    for (User *user in sortedArray) {
        NSLog(@"%@",user.name);
    }

結(jié)果是中文和英文順序分別排好了，但英文并沒有和中文實現(xiàn)混排，而且特殊字符也需要能獨立處理。那么就得在上面思路基礎(chǔ)上優(yōu)化下方案了。

這里需要在正式排序前先按照首字符'A'~'Z'分組，然后對每個分組分別排序

- (void)sortArray:(NSArray *)toSortArray{
    //將傳入數(shù)組轉(zhuǎn)換為可變數(shù)組
    NSMutableArray *needSortArray = [NSMutableArray arrayWithArray:toSortArray];
    //存儲對應(yīng)字母開頭的所有數(shù)據(jù)的數(shù)組
    NSMutableArray *classifiedArray = [[NSMutableArray alloc] init];
    
    for(int i='A';i<='Z';i++){
        NSMutableArray *rulesArray = [[NSMutableArray alloc] init];
        NSString *indexString = [NSString stringWithFormat:@"%c",i];
        for(int j = 0; j < needSortArray.count; j++){
            User *model = [needSortArray objectAtIndex:j];

            if([[self toPinyin: model.name] isEqualToString:indexString]){
                //把model.name首字母相同的放到同一個數(shù)組里面
                [rulesArray addObject:model];
                [needSortArray removeObject:model];
                j--;
            }
        }
        if (rulesArray.count !=0) {
            [classifiedArray addObject:rulesArray];
        }
        
        if (needSortArray.count == 0) {
            break;
        }
    }
    
    // 剩下的就是非字母開頭數(shù)據(jù)，加在classifiedArray的后面
    if (needSortArray.count !=0) {
        [classifiedArray addObject:needSortArray];
    }
    
    //最后再分別對每個數(shù)組排序
    NSMutableArray *sortCompleteArray = [NSMutableArray array];
    for (NSArray *tempArray in classifiedArray) {
        NSArray *sortedElement = [tempArray sortedArrayUsingFunction:nickNameSort context:NULL];
        [sortCompleteArray addObject:sortedElement];
    }
    //sortCompleteArray就是最后排好序的二維數(shù)組了
}

上面用到的獲得漢字拼音的方法

- (NSString *)toPinyin:(NSString *)str{
    NSMutableString *ms = [[NSMutableString alloc]initWithString:str];
    if (CFStringTransform((__bridge CFMutableStringRef)ms, 0,kCFStringTransformMandarinLatin, NO)) {
    }
    // 去除拼音的音調(diào)
    if (CFStringTransform((__bridge CFMutableStringRef)ms, 0,kCFStringTransformStripDiacritics, NO)) {
        if (str.length) {
            NSString *bigStr = [ms uppercaseString];
            NSString *cha = [bigStr substringToIndex:1];
            return cha;
        }
    }
    return str;
}

最后結(jié)果完美，全部按照字母順序排序，分組中先中文后英文，所有其他字符也排好序放在最后面。