常用排序演算法

2021-08-11 15:45:49 字數 564 閱讀 1206

轉眼間已經畢業5個月了,在這幾個月的工作中,有忙碌的時候也有清閒的時候,清閒時總是想找點事情做,但是又不知道做什麼,後來想到了寫技術部落格這條路,通過寫部落格一方面可以將自己學到的東西記錄下來便於以後參考,另一方面可以和大家分享、討論一些技術問題,或許還可以在社群中認識到一些大神。畢竟博主才剛剛畢業幾個月,還是乙隻菜鳥,所以部落格內容就從一些簡單的東西開始吧。所以,先從簡單的排序演算法開始吧

。記得博主在學校的時候總是記不住這麼多排序演算法,後來就想到了一種方法,終於記住了,「插腳(交)選病(並)雞(基)」:插一腳的時候選了乙隻病雞。好吧,確實很無厘頭,不過記得還真牢固。

各種排序演算法的原理、**實現、複雜度將會在後面中部落格中逐個講解,這裡只是將常用的排序演算法做乙個歸類和引入,希望大家繼續關注。

傳送門:

直接插入排序

折半插入排序

希爾排序

常用排序演算法

筆者最近學習演算法,學了很久也只弄懂了幾個排序演算法,在這裡曬一下下,作為以後參考之用。一 為什麼要研究排序問題 許多計算機科學家認為,排序演算法是演算法學習中最基本的問題,原因有以下幾點 l有時候應用程式本身需要對資訊進行排序,如為了準備客戶賬目,銀行需要對支票賬號進行排序 l很多演算法將排序作為...

常用排序演算法

一 簡單排序演算法 由於程式比較簡單,所以沒有加什麼注釋。所有的程式都給出了完整的執行 並在我的vc環境 下執行通過。因為沒有涉及mfc和windows的內容,所以在borland c 的平台上應該也不會有什麼 問題的。在 的後面給出了執行過程示意,希望對理解有幫助。1.冒泡法 這是最原始,也是眾所...

常用排序演算法

排序演算法 最好時間 平均時間 最壞時間 輔助空間 穩定性 直接插入排序 o n o n 2 o n 2 o 1 穩定 希爾排序 o n 1.3 o 1 不穩定 直接選擇排序 o n 2 o n 2 o n 2 o 1 不穩定 堆排序 o n x lbn o n x lbn o n x lbn o ...