十大排序算法的分析
博客說明
文章所涉及的資料來自互聯網整理和個人總結，意在於個人學習和經驗彙總，如有什麼地方侵權，請聯繫本人刪除，謝謝！
十大算法比對圖
（來自尚硅谷）
相關術語解釋
穩定
如果a原本在b前面，而a=b，排序之後a仍然在b的前面；
不穩定
如果a原本在b的前面，而a=b，排序之後a可能會出現在b的後面；
內排序
所有排序操作都在內存中完成；
外排序
由於數據太大，因此把數據放在磁盤中，而排序通過磁盤和內存的數據傳輸才能進行；
時間複雜度
一個算法執行所耗費的時間。
空間複雜度
運行完一個程序所需內存的大小。
n
數據規模
k
“桶”的個數
In-place
不佔用額外內存
Out-place
佔用額外內存
感謝
尚硅谷
萬能的網絡
以及勤勞的自己