-----------android培训、java培训、java学习型技术博客、期待与您交流!------------
下面是几个网上常见的总结图:
有些不同之处:集中在希尔排序的时间复杂度、快速归并的空间复杂度上
个人总结口诀:
选择N方——>选择排序的最好最坏平均都N方
插入冒泡最好N——>插入冒泡的最好是N,其他是N方
归并堆n乘logN——>归并希尔堆的最好最坏平均都是n乘logN
快速最坏N方——>快速排序的最坏是N方,其他是n乘logN
快速选择希尔堆不稳定——>快速选择希尔堆的相同数据可能出现易位(不稳定)
鉴于希尔排序众口不一,基数排序没讲,不总结
-----------android培训、java培训、java学习型技术博客、期待与您交流!------------
黑马程序员——数据结构排序算法总结
时间: 2024-10-27 06:04:38