【面试现场】为什么要分稳定排序和非稳定排序？

小史是一个应届生，虽然学的是电子专业，但是自己业余时间看了很多互联网与编程方面的书，一心想进BAT互联网公司。

今天他去了一家互联网小巨头公司面试了。

没想到面试并不像想象中的顺利。

【遇见吕老师】

【面试现场】

小史：原始数据，a2和a4的位置都是3。对于稳定排序来说，排序后的序列，a2一定还是在a4前面。但是对于非稳定排序来说，就不一定了，可能排完序之后，a4反而在a2的前面了。

题目：既然最后都是有序序列，为什么还要分稳定和非稳定的排序呢？

半分钟过去了。

【请教大神】

吕老师：笔试主要问是什么，而面试主要问为什么。

【吕老师的课】

吕老师一上课就把问题抛了出来。

话音刚落，蛋哥就站了起来。

蛋哥：咱们每次考试完成后，都会按照分数进行排序。分高的自然就是第一名。分数相同的同学怎么办呢？那就是按照上次的分数来分高低。上次分高的排在前面。

蛋哥：这个时候就应该用稳定排序，在上次排好序的序列上，再针对这次的分数进行排序。稳定排序的结果能保证这次相同分数的人，上次分高的在前面。

蛋哥：再比如我们班的同学，已经按照学号排好序了。现在要按照身高排序。如果是稳定排序排好之后，身高相同的同学，还是按照学号顺序的。

吕老师：没错，其实就是有两个排序关键字的时候，稳定排序可以让第一个关键字排序的结果服务于第二个关键字排序中数值相等的那些数。

小史听完后，觉得很惭愧，其实这些场景自己也遇到过，早该想到的。

【课后】

课后小史又找到吕老师。

吕老师：你看的东西很多，是你学到了很多知识。但是这些知识之间的关联，需要你进行深入思考才能得到的。找到知识之间的联系，找到知识和实际场景之间的联系，多想想为什么，才能做到融会贯通。

推荐阅读(点击即可跳转阅读)

【面试现场】为什么要分稳定排序和非稳定排序？相关推荐

面趣 | 为什么要分稳定排序和非稳定排序？
作者 channingbreeze 如需转载,请联系原作者. 小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT互联网公司. 今天他去了一家互联网小巨头 ...
JS排序算法之快速排序（原地排序和非原地排序）
描述选中数组中的一个数当标识,让这个数组中左边的数都比这个数小,右边的元素都比这个元素大. 充分利用比较行为. 先把大数组排好序,再排小数组正好与归并排序相反代码非原地排序参考阮一峰快 ...
排序算法之计数排序、基数排序和桶排序
转自:http://www.cnblogs.com/ttltry-air/archive/2012/08/04/2623302.html 计数排序,基数排序,桶排序等非比较排序算法,平均时间复杂度都是 ...
mysql 分表条件查询,面试过关斩将：分库分表-sharding-jdbc分页，排序，条件查询优化...
之前讲了利用sharding-jdbc 3.1进行分表的情况,也讲了利用一致性hash去做分表的高可用.今天讲下分表后的分页,排序,条件查询优化. 其实本身sharding-jdbc是提供了分页功能的 ...
【BAT面试现场】如何判断一个数是否在40亿个整数中？
作者 channingbreeze 如需转载,请联系原作者授权. 小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT. 今天他就去BAT中的一家面试了. ...
「BAT面试现场」如何判断一个数是否在40亿个整数中？
https://www.toutiao.com/a6699639753467232771/ 作者:channingbreeze 来自:公众号互联网侦察小史是一个应届生,虽然学的是电子专业,但是自己业 ...
A公司面试现场——无领导小组讨论进行时~
故事背景 A公司招聘面试现场,无领导小组讨论形式面试进行时-- 时间: 周五下午两点钟地点: A公司大楼八楼面试厅人物设定: 面试官三人,求职者五人. 面试官三人 A1: A1是主面试官,性格沉稳 ...
【面试现场】如何判断一个数是否在40亿个整数中？
小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT. 今天他就去BAT中的一家面试了. 简单的自我介绍后,面试官给了小史一个问题. [面试现场] 题目: ...

【面试现场】为什么要分稳定排序和非稳定排序？

【面试现场】为什么要分稳定排序和非稳定排序？相关推荐

最新文章

热门文章