Examples
2018.5.8 排序总结

种类:

插入,选择,冒泡

希尔,堆排序,快速

归并,基数

 

总结:

不稳定:希尔选择快速堆

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

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

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

posted on 2018-05-08 18:00  先行一步  阅读(125)  评论(0编辑  收藏  举报
Examples