為什麼大多教科書教的第乙個排序演算法都是氣泡排序?

時間 2021-05-30 23:37:37

1樓:小齊本齊

我學的第乙個排序演算法是插入排序、選擇排序,哈佛大學 cs 入門課:cs50.tv

以及 MIT - Introduction to algorithms 都是先講的這兩種排序,

Introduction to Algorithms以及,《演算法導論》

2樓:羅小公尺

我記得曾經在quora上看過乙個問題:你認為最好的排序演算法是什麼?有乙個高Upvote回答是氣泡排序,原因大致意思是在實際應用的中的資料並不是完全亂序的,往往僅需要經過極少次數的迴圈便可以達到有序,並不用達到O(n^2)複雜度操作。

而且個人認為氣泡排序確定了每兩個數之間的偏序關係,能讓我們聯絡現實情景,更容易理解。

3樓:FeshTail

資料結構老師說,冒泡一定要記住,因為簡單好記啊,兩個整齊的for迴圈,而且冒泡是唯一乙個任何情況下都能用的排序,以後搞排序老是搞不定可以用冒泡作為最後的保底手段啊

4樓:葉飛影

現實生活中,讓你把一群人按高矮順序排成一隊。正常人會使用選擇排序或插入排序。如果你硬要用氣泡排序的話,這群人可能會打死你。

但在計算機中,資料是沒有脾氣的。而且關鍵的一點是:

現實中的容易理解,並不意味著計算機中容易實現。氣泡排序真的是計算機中最容易實現的排序演算法。

給第乙個臨床帶教老師送什麼禮物好?

面具小丑 重點首先你最好踏踏實實完成實習內容和工作的本質任務別讓老師覺得專業上你什麼都不是否則什麼禮物也不好使 筆是風水輪流轉的東西過不了一上午就可能在同事主任甚至另外乙個科室的手裡啦經驗告訴我筆只求順利出水如果要送最好一盒.還有隨身攜帶的小本本可以放到口袋裡那種方便隨身記東西記得自己也應該備著一本...

第乙個吃螃蟹的人與第乙個吃蝙蝠的人有什麼區別

蘭辛子 雖然第乙個吃螃蟹的大概率是因為溫飽問題 羅老師說過快餓死的時候吃大熊貓都不算違法 而第乙個吃蝙蝠只是獵奇導致的,但是拋開這些因素後,本質上都是對新鮮事物的嘗試,只是吃螃蟹沒錯這個選擇還算不錯,而吃蝙蝠這個選擇錯了。作為普通人,以前雖然會被宣傳保護野生動物。而他們在逐漸富裕的時候沒有遵循這一規...

你喜歡的第乙個kpop團體,為什麼

菀綦 大概是初中的時候,那時RingDingDong還沒走被認定為殺馬特的時候,我真的被二哥的黃毛個嗓音吸引到了,我第乙個喜歡的男團就是SHINee,追他們的綜藝hellobaby的時候發現每乙個成員都很可愛,但是我的本命還是二哥 我個人就是比較偏愛主唱,對唱歌好聽的男生沒有抵抗力 後續一直追到Vi...