十大經典排序算法-概述

十大經典排序算法

十種常見排序算法可以分爲兩大類：

比較類排序：

通過比較來決定元素間的相對次序，由於其時間複雜度不能突破O(nlogn)，因此也稱爲非線性時間比較類排序。

非比較類排序：

不通過比較來決定元素間的相對次序，它可以突破基於比較排序的時間下界，以線性時間運行，因此也稱爲線性時間非比較類排序。

十種常見排序算法複雜度：

十種常見排序相關概念:

穩定： 如果a原本在b前面，而a=b，排序之後a仍然在b的前面。
不穩定： 如果a原本在b的前面，而a=b，排序之後 a 可能會出現在 b 的後面。
時間複雜度： 對排序數據的總的操作次數。反映當n變化時，操作次數呈現什麼規律。
空間複雜度： 是指算法在計算機內執行時所需存儲空間的度量，它也是數據規模n的函數。

內容出處爲:https://www.cnblogs.com/onepixel/articles/7674659.html
代碼由js修改爲java實現.