NSArray的sorting排序

       NSArray的排序用的挺多的，但是方法挺简单的，大概是因为ios方法本身封装好了，不需我们考虑算法的问题，只管调用就好了。

1、基本的3种：

1） - (NSArray *)sortedArrayUsingFunction:(NSInteger (*)(id, id, void *))comparator context:(void *)context ；

2）- (NSArray *)sortedArrayUsingSelector:(SEL)comparator ；

3）- (NSArray *)sortedArrayUsingComparator:(NSComparator)cmptr ；

 3者在内容上其实没有什么差别，只是一个是用C函数，一个是OC方法，还一个是使用block；使用sortedArrayUsingComparator：的例子：

<span style="font-size:18px;">NSArray * integerArr = @[@68,@3,@24,@8,@110];
    NSArray * sortedArr = [integerArr sortedArrayUsingComparator:^NSComparisonResult(id obj1, id obj2) {
        if ([obj1 integerValue]>[obj2 integerValue]) {
            return (NSComparisonResult)NSOrderedDescending;
        }else{
            return (NSComparisonResult)NSOrderedAscending;
        }
    }];
</span>

  需要注意的是返回的值是  NSComparisonResult枚举类型，而且如果像例子里面这样写，排序后是升序的，具体怎么实现的不清楚。如果按冒泡排序法的角度去理解，貌似返回值是 NSOrderedDescending的时候，会调换两个值的位置，返回 NSOrderedAscending则保持他们的顺序。这样去理解上的例子，在obj1>obj2时，会调换他们位置，然后变成小的在前大的在后，而obj2<obj1时，不调换顺序，则依然保持小的在前大的在后的状态， 如果相等，调换或不调换都一样。

  这样进行排序的好处是，不仅仅可以比较传入的obj1\obj2本身，假如他们是自定义的对象，比如学生，然后这个对象有个属性是数字、字符串或日期类型，比如学生的年龄，就可以比较这些，这样可以通过属性的大小的进行排序。在网上商城里面搜索物品，都有多种排序方式，比如价格、销量、好评等等，虽然这些数据可能是从后台直接得到，app本身也可能需要排序，这时通过属性进行排序就有用了。

 对于- (NSArray *)sortedArrayUsingFunction:(NSInteger (*)(id, id, void *))comparator context:(void *)context ；稍有特别的是，因为在排序的时候，C函数是系统去调用的，参数也是系统传递的，如果自己想传入一些特别的参数用于帮助排序，可以给方法里面的context赋值，这个变量会传递给用于排序的C函数。

  2、更简洁的：

- (NSArray *)sortedArrayUsingDescriptors:(NSArray *)sortDescriptors，只需提供一个NSSortDescriptor对象的数组

<span style="font-size:18px;">-(void)sortArr2{
    NSArray * integerArr = @[@"wde",@"wefs",@"aihfk3iu2q",@"ahhdiqediuehuhe",@"hdhhaniwhidklahidhd"];
    NSSortDescriptor * sort = [[NSSortDescriptor alloc]initWithKey:nil ascending:YES];
    NSArray * sortedArr = [integerArr sortedArrayUsingDescriptors:@[sort]];
    NSLog(@"%@",sortedArr);
}</span><span style="font-size:14px;">
</span>

NSSortDescriptor 构建的时候的key是进行排序的东西，当传入为nil的时候，会比较数组里面的对象本身，上面的例子中就是比较各个字符串的大小，结果就是：

<span style="font-size:14px;">2014-08-07 11:00:50.183 compare_Demo[1302:70b] (
    ahhdiqediuehuhe,
    aihfk3iu2q,
    hdhhaniwhidklahidhd,
    wde,
    wefs
)</span>

如果传入key,就会对数组里面的每个对象进行valueForKey:取值，然后比较这个值,改为：

<span style="font-size:18px;">NSSortDescriptor * sort = [[NSSortDescriptor alloc]initWithKey:@"length" ascending:YES];</span>

之后，结果就是：

<span style="font-size:18px;">2014-08-07 11:04:53.753 compare_Demo[1320:70b] (
    wde,
    wefs,
    aihfk3iu2q,
    ahhdiqediuehuhe,
    hdhhaniwhidklahidhd
)</span><span style="font-size:14px;">
</span>

也就是按字符串的长度来排序。

第二个参数是一个BOOL值，YES为升序，NO为降序。使用这个方法更为简洁，但是限制于比较的方法是系统本身的，和之前的几个方法不同，比较的对象该是NSNumber、NSString、NSDate之类的系统能够直接比较大小的类的对象。

3、一个特殊的方法：

- (NSArray *)sortedArrayUsingFunction:(NSInteger (*)(id, id, void *))comparator context:(void *)context hint:(NSData *)hint

这里面有一个参数hint，看了文档和网上的资料。这个方法是使用于这样的情形的：当你对一个较大的数组（Arr）进行排序之后(sortedArr1)，你对这个数组做了几个元素的修改（被修改的元素数远小于总元素数）（sortedArr2），这个数组不再是排好序的，但接近排好序的状态，然后可以使用这个方法来快速的完成再次排序。

 首先需要之前排好序的数组sortedArr1调用- (NSData *)sortedArrayHint得到hint对象，用于上面的排序方法。