基本排序演算法分析

2022-05-05 06:42:08 字數 711 閱讀 3091

以前有句話說程式==演算法+資料結構,其實不然,如果說程式設計像是在蓋樓房,那麼學好資料結構和演算法,就是在打下乙個完美的地基。

所以今天閒著無聊,給大家總結總結,幾個非常非常基礎的演算法,這在許多公司的筆試,面試中都要可能出現。今天我所要想討論的是排序演算法,說到排序演算法,大家在熟悉不過的是氣泡排序演算法,在我後來接觸的一些列排序演算法中,後來想想每個演算法都有其巧妙之處,也不單單是為了追求的時間上的效率。下面我就來列出主要的幾種排序演算法。

1.氣泡排序演算法,平均時間複雜度o(n2),作為一種效能還算不錯的排序演算法

2.選擇排序演算法

3.插入排序演算法

4.歸併排序演算法

5.桶排序演算法

6.基數排序演算法

7.希爾排序演算法

8.堆排序演算法,其中涉及到了一些資料結果中的一些的知識

9.快速排序演算法,快速排序演算法,在此類中的 排序效能中算是最好吧,但是如果一組數字基本都是有序的情況的時候,快速排序就又會被退化為氣泡排序,基本排序演算法差差不多都列在上面了,具體掌握上述中排序演算法的精髓,對於面試還是很有幫助的

基本排序演算法分析

以前有句話說程式 演算法 資料結構,其實不然,如果說程式設計像是在蓋樓房,那麼學好資料結構和演算法,就是在打下乙個完美的地基。所以今天閒著無聊,給大家總結總結,幾個非常非常基礎的演算法,這在許多公司的筆試,面試中都要可能出現。今天我所要想討論的是排序演算法,說到排序演算法,大家在熟悉不過的是氣泡排序...

基本排序演算法分析

以前有句話說程式 演算法 資料結構,其實不然,如果說程式設計像是在蓋樓房,那麼學好資料結構和演算法,就是在打下乙個完美的地基。所以今天閒著無聊,給大家總結總結,幾個非常非常基礎的演算法,這在許多公司的筆試,面試中都要可能出現。今天我所要想討論的是排序演算法,說到排序演算法,大家在熟悉不過的是氣泡排序...

基本排序演算法 分析總結

分析總結 定義 假定在待排序的記錄序列中,存在多個具有相同的關鍵字的記錄,若經過排序,這些記錄的相對次序保持不變,即在原序列中,ri rj,且ri在rj之前,而在排序後的序列中,ri仍在rj之前,則稱這種排序演算法是穩定的 否則稱為不穩定的。快速排序 希爾排序 堆排序 直接選擇排序不是穩定的排序演算...