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