2018.5.8 排序总结

种类:

插入,选择,冒泡

希尔,堆排序,快速

归并,基数

总结:

不稳定:希尔选择快速堆

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

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

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

猜你喜欢

转载自www.cnblogs.com/fast-walking/p/9009909.html