一牧愁、常見(jiàn)的排序算法總結(jié)
小伙伴們對(duì)這個(gè)表格的背誦是不是很頭疼素邪，下面是馬士兵老師總結(jié)的超強(qiáng)排序算法宋詞記憶法，我直接好家伙猪半，話不多說(shuō)兔朦，直接看圖
二、排序宋詞記憶法
大家第一眼看上去是不是比較蒙磨确，哈哈哈沽甥，我第一眼看上去也是這種感覺(jué)，下面我給大家轉(zhuǎn)述一下馬老師的解釋?zhuān)?br>
選泡插乏奥，分別是選擇排序摆舟、冒泡排序和插入排序，這三種排序算法的平均時(shí)間復(fù)雜度是 N^2（N方諧音恩方）邓了，對(duì)應(yīng)的穩(wěn)定性分別是選擇排序不穩(wěn)定盏檐，冒泡排序穩(wěn)定，插入排序穩(wěn)定驶悟；
快歸堆胡野，分別是快速排序、歸并排序和堆排序痕鳍，這三種排序算法的平均時(shí)間復(fù)雜度是 Nlog2N（諧音恩老恩）硫豆，對(duì)應(yīng)的穩(wěn)定性分別是龙巨，快速排序不穩(wěn)定，歸并排序穩(wěn)定熊响，堆排序不穩(wěn)定旨别；
希，代表希爾排序汗茄，該排序的平均時(shí)間復(fù)雜度是 N^1.3（諧音恩一三）秸弛，對(duì)應(yīng)的穩(wěn)定性是不穩(wěn)定排序；
統(tǒng)計(jì)洪碳，分別是桶排序與計(jì)數(shù)排序递览，這兩種算法的平均時(shí)間復(fù)雜度是 N+K（諧音對(duì)恩加K表示桶排序與計(jì)數(shù)排序這兩個(gè)，即一對(duì)瞳腌，都是 N+K 的時(shí)間復(fù)雜度）绞铃，對(duì)應(yīng)的穩(wěn)定性分別是桶排序穩(wěn)定，計(jì)數(shù)排序穩(wěn)定嫂侍；
基儿捧，代表基數(shù)排序，該排序的平均時(shí)間復(fù)雜度是 N*K（諧音恩乘K）挑宠，對(duì)應(yīng)的穩(wěn)定性是穩(wěn)定排序菲盾。
上面就是這首“濕”的解釋?zhuān)Ｍ麑?duì)大家有所幫助！
轉(zhuǎn)載于馬士兵老師的宋詞記憶法各淀，親測(cè)能夠很快的記住懒鉴，我直接好家伙，簡(jiǎn)直佩服揪阿，做出這首“濕”之后馬老師直接以馬大“濕”人自稱(chēng)疗我，馬老師號(hào)稱(chēng)靈感來(lái)自于毛主席的《憶秦娥 婁山關(guān)》
《憶秦娥 婁山關(guān)》
