十大經典算法圖解

術語鋪墊 什麼是穩定排序、原地排序、時間複雜度、空間複雜度,先簡單解釋一下: 1、穩定排序:如果 a 原本在 b 的前面,且 a == b,排序之後 a 仍然在 b 的前面,則爲穩定排序。 2、非穩定排序:如果 a 原本在 b 的前面,且 a == b,排序之後 a 可能不在 b 的前面,則爲非穩定排序。 3、原地排序:原地排序就是指在排序過程中不申請多餘的存儲空間,只利用原來存儲待排數據的存儲空
相關文章
相關標籤/搜索