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

小史是一个应届生，虽然学的是电子专业，但是自己业余时间看了很多互联网与编程方面的书，一心想进BAT互联网公司。 今天他去了一家互联网小巨头公司面试了。 没想到面试并不像想象中的顺利。 【遇见吕老师】 【面试现场】 小史：原始数据，a2和a4的位置都是3。对于稳定排序来说，排序后的序列，a2一定还是在a4前面。但是对于非稳定排序来说，就不一定了，可能排完序之后，a4反而在a2的前面了。 题目：既然最

>>阅读原文<<