十大排序演算法的分析
博客說明
文章所涉及的資料來自互聯網整理和個人總結,意在于個人學習和經驗匯總,如有什么地方侵權,請聯系本人洗掉,謝謝!
十大演算法比對圖
(來自尚硅谷)

相關術語解釋
穩定
如果a原本在b前面,而a=b,排序之后a仍然在b的前面;
不穩定
如果a原本在b的前面,而a=b,排序之后a可能會出現在b的后面;
內排序
所有排序操作都在記憶體中完成;
外排序
由于資料太大,因此把資料放在磁盤中,而排序通過磁盤和記憶體的資料傳輸才能進行;
時間復雜度
一個演算法執行所耗費的時間,
空間復雜度
運行完一個程式所需記憶體的大小,
n
資料規模
k
“桶”的個數
In-place
不占用額外記憶體
Out-place
占用額外記憶體
感謝
尚硅谷
萬能的網路
以及勤勞的自己
關注公眾號: 歸子莫,獲取更多的資料,還有更長的學習計劃
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/156480.html
標籤:Java
上一篇:基數排序(Java)
