iOS开发实战 - 排序算法梳理

前言:

今天看到同事写的一段排序代码,我第一反应是如果是当前这种需求,我不会这样写,同时,我又在想他这样写是不是有别的意图,这种写法有什么好处,还有没有其他方法可以实现,于是就有了这篇文章

  //按字母顺序排序 - 升序
  //同事写法
    NSArray *sortedArray = [keys sortedArrayUsingComparator:^NSComparisonResult(id obj1, id obj2) {
        return [obj1 compare:obj2];
    }];

  //我会这样写 - 相信大多数人都会这样写
    NSArray *sortedArray = [keys sortedArrayUsingSelector:@selector(compare:)];

正文:

首先确定你要比较的元素是同一类型,不然程序会crash
这里只讲不可变数组的排序,可变数组的排序原理一样,方法名不同而已;

1. 先来介绍一下- (NSArray *)sortedArrayUsingSelector:(SEL)comparator; 返回一个数组,并通过给定的比较方法来接收排序后的元素
1.1 如果后面的selectorcompare:则默认升序排序,适用于数组内元素为简单类型的排序,如:字符串、基本数字类型。如果是字符串类型,则会从第一个字符开始依次比较;数字类型则直接比较大小,比较简单,这里不再演示;
   NSArray *arr1 = @[@"lucy",@"2tom",@"lykk",@"john",@"marry"];
  //升序
   NSArray *result1 = [arr1 sortedArrayUsingSelector:@selector(compare:)];
   NSLog(@"升序 = %@",result1);
  //当然先这样实现了升序,但你想要降序,怎么办?
  //倒序输出 -> 得到降序数组
   result1 = [[result1 reverseObjectEnumerator] allObjects];
   NSLog(@"降序 = %@",result1);
1.2 如果后面的selector为自定义方法,适用于复杂对象的排序,这里我定义一个学生对象,个人觉得该方法稍麻烦,实际开发中使用不多。

首先需要去对象的.h文件去声明排序方法,并去.m文件目录下实现下。

Student.h

Student.m
外界调用排序方法排序
验证排序结果

注意:这里还有一种情况,就是比较的这两个元素相等时,这个排序的顺序是怎样的?
我修改了上面stu队列的两个地方:
① 将stu4age更改为20
② 改变stu4在原数组中的位置,下标由3变为1

我们再来看一下按age排的结果:


我们可以看到Tomjohnage一样,但是Tom排在了john的前面,原因是Tom在原始队列中的位置比john靠前。但是Tom原来的下标为1,现在变成了2,可见指定排序规则的优先级最高,如果出现比较元素相等的情况,系统才会默认比较原始下标。这让我想到了上学时班里的成绩表,明明我和好几个同学的成绩一样,可可为什么我排在了最后面?:

① 当成绩一样之后,排名软件没做处理,默认根据原始队列下标排序;
② 也可能增加一条比较规则,再根据姓名比较/根据学号比较;
③ 也可能会出现姓名一样的情况,这时候再定义一条规则,根据学号来比较(其实这里比较完成绩后再根据学号比较好,学号一般在一个学校里是唯一的)代码中具体怎么加规则,下面会提到

2. 接下来我们来介绍一下我同事使用的那种排序方法sortedArrayUsingComparator:^NSComparisonResult(id _Nonnull obj1, id _Nonnull obj2) { }];

这是Xcode 4之后出的一个比较好用的一个排序方法,不像自定义排序方法那样麻烦,个人建议在开发中复杂类型的排序用这种方法。

2.1 对简单类型进行排序
排序结果
2.2 对复杂对象进行排序
排序结果
3. 高级排序:按描述进行排序(制定一套排序规则 )
排序结果
4. 总结:

上述简单的介绍了几种在OC中排序的方法,有纰漏之处还请大家指出,后续有时间再补充其他排序方法;当然使用冒泡排序/选择排序等也可以实现上述排序,这里不再代码演示。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,080评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,422评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 157,630评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,554评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,662评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,856评论 1 290
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,014评论 3 408
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,752评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,212评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,541评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,687评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,347评论 4 331
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,973评论 3 315
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,777评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,006评论 1 266
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,406评论 2 360
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,576评论 2 349

推荐阅读更多精彩内容