2018.5.8 排序总结

种类:排序

插入,选择,冒泡总结

希尔,堆排序,快速

归并,基数

 

总结:

不稳定:希尔选择快速堆

一趟排序后一个元素就位:冒泡选择快速堆

比较次数与原序列无关:选择,折半插入

排序趟数与原序列有关:交换类(冒泡,快速)

相关文章
相关标签/搜索