【c++】排序方法及記憶

1、算法分類 2、算法複雜度 穩定:如果a原本在b前面,而a=b,排序之後a仍然在b的前面。 不穩定:如果a原本在b的前面,而a=b,排序之後 a 可能會出現在 b 的後面。 時間複雜度:對排序數據的總的操作次數。反映當n變化時,操作次數呈現什麼規律。 空間複雜度:是指算法在計算機內執行時所需存儲空間的度量,它也是數據規模n的函數。  記憶方式: 1.關於穩定性: 不穩定:快選堆希(快速排序、選擇
相關文章
相關標籤/搜索