数据结构之排序宋词记忆法

一、常见的排序算法总结

小伙伴们对这个表格的背诵是不是很头疼，下面是马士兵老师总结的超强排序算法宋词记忆法，我直接好家伙，话不多说，直接看图

二、排序宋词记忆法

大家第一眼看上去是不是比较蒙，哈哈哈，我第一眼看上去也是这种感觉，下面我给大家转述一下马老师的解释：
选泡插，分别是选择排序、冒泡排序和插入排序，这三种排序算法的平均时间复杂度是 N^2（N方谐音恩方），对应的稳定性分别是选择排序不稳定，冒泡排序稳定，插入排序稳定；
快归堆，分别是快速排序、归并排序和堆排序，这三种排序算法的平均时间复杂度是 Nlog2N（谐音恩老恩），对应的稳定性分别是，快速排序不稳定，归并排序稳定，堆排序不稳定；
希，代表希尔排序，该排序的平均时间复杂度是 N^1.3（谐音恩一三），对应的稳定性是不稳定排序；
统计，分别是桶排序与计数排序，这两种算法的平均时间复杂度是 N+K（谐音对恩加K表示桶排序与计数排序这两个，即一对，都是 N+K 的时间复杂度），对应的稳定性分别是桶排序稳定，计数排序稳定；
基，代表基数排序，该排序的平均时间复杂度是 N*K（谐音恩乘K），对应的稳定性是稳定排序。
上面就是这首“湿”的解释，希望对大家有所帮助！

转载于马士兵老师的宋词记忆法，亲测能够很快的记住，我直接好家伙，简直佩服，做出这首“湿”之后马老师直接以马大“湿”人自称，马老师号称灵感来自于《忆秦娥 娄山关》