十大排序算法(分類+復雜度)
一、算法分類
1、按類型分類

2、按時間復雜度分類

二、算法復雜度

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



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