內(nèi)容來自尚硅谷Java數(shù)據(jù)結(jié)構(gòu)與java算法（Java數(shù)據(jù)結(jié)構(gòu)與算法）_嗶哩嗶哩_bilibili

寫在前面:本文內(nèi)容大致和原視頻內(nèi)老師的筆記內(nèi)容相同，會偶爾插入自己的注釋和理解，盡量會完成作業(yè)

7.12常用排序算法總結(jié)和對比

7.12.1一張排序算法的比較圖

7.12.2相關(guān)術(shù)語解釋

1.????? 穩(wěn)定:如果a原本在b前面，而a=b，排序之后a仍然在b的前面:

2.????? 不穩(wěn)定:如果a原本在b的前面，而a-b，排序之后a可能會出現(xiàn)在b的后面;

3.????? 內(nèi)排序:所有排序操作都在內(nèi)存中完成;

4.????? 外排序:由于數(shù)據(jù)太大，因此把數(shù)據(jù)放在磁盤中，而排序通過磁盤和內(nèi)存的數(shù)據(jù)傳輸才能進(jìn)行;

5.????? 時間復(fù)雜度:一個算法執(zhí)行所耗費(fèi)的時間。

6.????? 空間復(fù)雜度:運(yùn)行完一個程序所需內(nèi)存的大小。

7.????? n:數(shù)據(jù)規(guī)模

8.????? k:“桶”的個數(shù) 基數(shù)排序中，如果不加處理，k默認(rèn)為10

9.????? In-place:不占用額外內(nèi)存

10.??? Out-place:占用額外內(nèi)存