首页 > 代码库 > 黑马程序员——数据结构排序算法总结
黑马程序员——数据结构排序算法总结
-----------android培训、java培训、java学习型技术博客、期待与您交流!------------
下面是几个网上常见的总结图:
有些不同之处:集中在希尔排序的时间复杂度、快速归并的空间复杂度上
个人总结口诀:
选择N方——>选择排序的最好最坏平均都N方
插入冒泡最好N——>插入冒泡的最好是N,其他是N方
归并堆n乘logN——>归并希尔堆的最好最坏平均都是n乘logN
快速最坏N方——>快速排序的最坏是N方,其他是n乘logN
快速选择希尔堆不稳定——>快速选择希尔堆的相同数据可能出现易位(不稳定)
鉴于希尔排序众口不一,基数排序没讲,不总结
-----------android培训、java培训、java学习型技术博客、期待与您交流!------------
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。