数据结构排序算法总结

下面是几个网上常见的总结图：

有些不同之处：集中在希尔排序的时间复杂度、快速归并的空间复杂度上

个人总结口诀：

选择N方——>选择排序的最好最坏平均都N方

插入冒泡最好N——>插入冒泡的最好是N，其他是N方

归并堆n乘logN——>归并希尔堆的最好最坏平均都是n乘logN

快速最坏N方——>快速排序的最坏是N方，其他是n乘logN

快速选择希尔堆不稳定——>快速选择希尔堆的相同数据可能出现易位（不稳定）

鉴于希尔排序众口不一，基数排序没讲，不总结。