作者

channingbreeze

如需轉載，請聯(lián)系原作者。

小史是一個應屆生，雖然學的是電子專業(yè)，但是自己業(yè)余時間看了很多互聯(lián)網與編程方面的書，一心想進BAT互聯(lián)網公司。

今天他去了一家互聯(lián)網小巨頭公司面試了。

沒想到面試并不像想象中的順利。

【遇見呂老師】

【面試現場】

小史：原始數據，a2和a4的位置都是3。對于穩(wěn)定排序來說，排序后的序列，a2一定還是在a4前面。但是對于非穩(wěn)定排序來說，就不一定了，可能排完序之后，a4反而在a2的前面了。

題目：既然最后都是有序序列，為什么還要分穩(wěn)定和非穩(wěn)定的排序呢？

半分鐘過去了。

【請教大神】

呂老師：筆試主要問是什么，而面試主要問為什么。

【呂老師的課】

呂老師一上課就把問題拋了出來。

話音剛落，蛋哥就站了起來。

蛋哥：咱們每次考試完成后，都會按照分數進行排序。分高的自然就是第一名。分數相同的同學怎么辦呢？那就是按照上次的分數來分高低。上次分高的排在前面。

蛋哥：這個時候就應該用穩(wěn)定排序，在上次排好序的序列上，再針對這次的分數進行排序。穩(wěn)定排序的結果能保證這次相同分數的人，上次分高的在前面。

蛋哥：再比如我們班的同學，已經按照學號排好序了。現在要按照身高排序。如果是穩(wěn)定排序排好之后，身高相同的同學，還是按照學號順序的。

呂老師：沒錯，其實就是有兩個排序關鍵字的時候，穩(wěn)定排序可以讓第一個關鍵字排序的結果服務于第二個關鍵字排序中數值相等的那些數。

小史聽完后，覺得很慚愧，其實這些場景自己也遇到過，早該想到的。

【課后】

課后小史又找到呂老師。

呂老師：你看的東西很多，是你學到了很多知識。但是這些知識之間的關聯(lián)，需要你進行深入思考才能得到的。找到知識之間的聯(lián)系，找到知識和實際場景之間的聯(lián)系，多想想為什么，才能做到融會貫通。

推薦閱讀

• 肥宅有理？大數據幫你找到不去健身房的原（jie）因（kou）

• 云漫圈 | 這就是未來的生活，你預測到了嗎？

完

01

?微 信 群??

添加小編微信：tangguoyemeng，備注“進群”即可，加入【云計算學習交流群】，和志同道合的朋友們共同打卡學習！

成為群成員，或拉人進群，

還有機會參與紅包抽獎，獲得免費贈書哦~~

02

?征 稿?

CSDN作為國內專業(yè)的云計算服務平臺，目前提供云計算、大數據、虛擬化、數據中心、OpenStack、CloudStack、機器學習、智能算法等相關云計算觀點、技術、平臺、實踐、云產業(yè)咨詢等服務。CSDN?公眾號也一直堅持「與千萬技術人共成長」的理念，深度解讀行業(yè)內熱門技術與場景應用，致力于讓所有開發(fā)者保持敏銳的技術嗅覺、對行業(yè)趨勢與技術獲得更廣闊的認知。

文章題材

• 首先你需要關注我們的公眾號“CSDN云計算”，這樣你會更準確了解我們需要的文章風格；

• 側重于云計算領域相關的文章，可以是技術、運維、趨勢等方面的務實內容；

• 原創(chuàng)，要求文章有鮮明觀點和看法。

投稿須知

• ?稿費：根據原創(chuàng)性、實用性和時效性等方面進行審核，通過的文章會發(fā)布在本微信平臺。一經采用，我們將支付作者酬勞。酬勞可能不多，這代表的是一個心意，更多是因為愛好，是有識之士抒發(fā)胸懷的一種方式；

• 字數要求：稿件字數以2K-8K為宜，少于2K或多于8K都會一定程度降低閱讀愉悅感；

• 投稿郵箱：lijy@csdn.net。或者添加微信表明來意，微信號：tangguoyemeng。請備注投稿+姓名+公司職位。

  
  

如果咱們的合作穩(wěn)定又愉快，還可以簽訂合同長期合作哦！

---

2018 AI開發(fā)者大會

◆

拒絕空談，技術爭鳴

◆

2018 AI開發(fā)者大會（AI NEXTCon）由中國IT社區(qū)CSDN與硅谷AI社區(qū)AICamp聯(lián)合出品的AI技術與產業(yè)年度盛會。多年經驗淬煉，如今蓄勢待發(fā)：將有近百位中美頂尖AI專家、知名企業(yè)代表以及千余名AI開發(fā)者齊聚北京，進行技術解讀和產業(yè)論證。我們只講技術，拒絕空談，誠摯邀請AI業(yè)內人士一起共鑄人工智能新篇章！

2018 AI開發(fā)者大會首輪重磅嘉賓及深度議題現已火熱出爐，掃碼搶“鮮”看。國慶特惠，購票立享?5?折優(yōu)惠！

總結

以上是生活随笔為你收集整理的面趣 | 为什么要分稳定排序和非稳定排序？的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。