以前有句話說程式==演算法+資料結構，其實不然，如果說程式設計像是在蓋樓房，那麼學好資料結構和演算法，就是在打下乙個完美的地基。
所以今天閒著無聊，給大家總結總結，幾個非常非常基礎的演算法，這在許多公司的筆試，面試中都要可能出現。今天我所要想討論的是排序演算法，說到排序演算法，大家在熟悉不過的是氣泡排序演算法，在我後來接觸的一些列排序演算法中，後來想想每個演算法都有其巧妙之處，也不單單是為了追求的時間上的效率。下面我就來列出主要的幾種排序演算法。
1.氣泡排序演算法，平均時間複雜度o(n2),作為一種效能還算不錯的排序演算法
2.選擇排序演算法
3.插入排序演算法
4.歸併排序演算法
5.桶排序演算法
6.基數排序演算法
7.希爾排序演算法
8.堆排序演算法，其中涉及到了一些資料結果中的一些的知識
9.快速排序演算法，快速排序演算法，在此類中的 排序效能中算是最好吧，但是如果一組數字基本都是有序的情況的時候，快速排序就又會被退化為氣泡排序，基本排序演算法差差不多都列在上面了，具體掌握上述中排序演算法的精髓，對於面試還是很有幫助的
基本排序演算法分析
以前有句話說程式 演算法 資料結構，其實不然，如果說程式設計像是在蓋樓房，那麼學好資料結構和演算法，就是在打下乙個完美的地基。所以今天閒著無聊，給大家總結總結，幾個非常非常基礎的演算法，這在許多公司的筆試，面試中都要可能出現。今天我所要想討論的是排序演算法，說到排序演算法，大家在熟悉不過的是氣泡排序...
基本排序演算法分析
以前有句話說程式 演算法 資料結構，其實不然，如果說程式設計像是在蓋樓房，那麼學好資料結構和演算法，就是在打下乙個完美的地基。所以今天閒著無聊，給大家總結總結，幾個非常非常基礎的演算法，這在許多公司的筆試，面試中都要可能出現。今天我所要想討論的是排序演算法，說到排序演算法，大家在熟悉不過的是氣泡排序...
基本排序演算法 分析總結
分析總結 定義 假定在待排序的記錄序列中，存在多個具有相同的關鍵字的記錄，若經過排序，這些記錄的相對次序保持不變，即在原序列中，ri rj，且ri在rj之前，而在排序後的序列中，ri仍在rj之前，則稱這種排序演算法是穩定的 否則稱為不穩定的。快速排序 希爾排序 堆排序 直接選擇排序不是穩定的排序演算...