針對最近筆試的一些排序演算法總結(未完待續)

2021-07-10 22:56:47 字數 782 閱讀 7885

常見的十大排序演算法有:

簡單的:氣泡排序,插入排序,選擇排序

較複雜的:快速排序,希爾排序,歸併排序,堆排序

相對不常見的:基數排序,桶排序,計數排序

1、時間複雜度為o(n^2)的排序演算法:氣泡排序,插入排序,選擇排序

2、時間複雜度為o(n*log2n)的排序演算法:快速排序,希爾排序,歸併排序,

堆排序

3、空間複雜度為o(n)(輔助空間)的排序演算法:歸併排序

4、空間複雜度為o(n*log2n)(輔助空間)的排序演算法:快速排序

5、基於「交換」的排序演算法:氣泡排序,快速排序

6、基於「分治」的排序演算法:快速排序,歸併排序

7、穩定的排序演算法:氣泡排序,插入排序,歸併排序,基數排序,桶排序,計數排序

8、不穩定的排序演算法:選擇排序,快速排序,堆排序,希爾排序

9、需要額外空間的排序演算法:快速排序,希爾排序、歸併排序、基數排序、計數排序,桶排序

10、不需要額外空間的排序演算法:插入排序、選擇排序、氣泡排序、堆排序

(總結這些只是為了方便查閱,更重要的是理解這些演算法!加油!)

9 18最近一些筆試

public class peach public static int eat int n else return rest 烏鴉喝水 第一天喝一杯,第二天喝二分之一,以後每天喝剩下的一半,到第n天喝了多少?public class icar public static double water ...

最近的一些總結

剛剛換了公司,很驚喜,竟然得到老趙的青睞,所以最近特別努力。除了每天在公司裡努力著學習著,到家裡還繼續看書 寫 希望自己能多學點,多用點。近期一直在看exception handling,自己英文不是很好,但還是看著國外的一些資料,慢慢的覺得英文好了起來,基本能看懂,不過還不太會說,以後要學習了。這...

最近的一些總結20180922

1.關於c vs2015配置boost 1 68 0 參考了網上的一些步驟,和隊友成功安裝了,這裡是乙份簡單總結 需要安裝的boost最好是較大的那個壓縮包,小的那個沒安裝,但是最好還是用大的那個 解壓之後需要先安裝,先用cmd執行bootstrap.bat檔案,bat檔案在我的電腦裡顯示的是win...