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

一、常见的排序算法总结

二、排序宋词记忆法

选泡插，分别是选择排序、冒泡排序和插入排序，这三种排序算法的平均时间复杂度是 N^2（N方谐音恩方），对应的稳定性分别是选择排序不稳定，冒泡排序稳定，插入排序稳定；
快归堆，分别是快速排序、归并排序和堆排序，这三种排序算法的平均时间复杂度是 Nlog2N（谐音恩老恩），对应的稳定性分别是，快速排序不稳定，归并排序稳定，堆排序不稳定；
希，代表希尔排序，该排序的平均时间复杂度是 N^1.3（谐音恩一三），对应的稳定性是不稳定排序；
统计，分别是桶排序与计数排序，这两种算法的平均时间复杂度是 N+K（谐音对恩加K表示桶排序与计数排序这两个，即一对，都是 N+K 的时间复杂度），对应的稳定性分别是桶排序稳定，计数排序稳定；
基，代表基数排序，该排序的平均时间复杂度是 N*K（谐音恩乘K），对应的稳定性是稳定排序。