11 | 排序(上):爲什麼插入排序比冒泡排序更受歡迎?

  排序算法太多了有很多可能你連名字都沒聽說過,比如猴子排序、睡眠排序、麪條排序等。我只講衆多排序算法中的一小撮,也是最經典的、最常用的:冒泡排序、插入排序、選擇排序、歸併排序、快速排序、計數排序、基數排序、桶排序。我按照時間複雜度把它們分成了三類。 思考題:插入排序和冒泡排序的時間複雜度相同,都是 O(n2),在實際的軟件開發裏,爲什麼我們更傾向於使用插入排序算法而不是冒泡排序算法呢? 如何分析
相關文章
相關標籤/搜索