【面試現場】爲什麼要分穩定排序和非穩定排序？

小史是一個應屆生，雖然學的是電子專業，但是自己業餘時間看了很多互聯網與編程方面的書，一心想進BAT互聯網公司。 今天他去了一家互聯網小巨頭公司面試了。 沒想到面試並不像想象中的順利。 【遇見呂老師】 【面試現場】 小史：原始數據，a2和a4的位置都是3。對於穩定排序來說，排序後的序列，a2一定還是在a4前面。但是對於非穩定排序來說，就不一定了，可能排完序之後，a4反而在a2的前面了。 題目：既然最

>>阅读原文<<