现在的位置: 首页 > 综合 > 正文

排序的平均时间复杂度和稳定性

2014年11月27日 ⁄ 综合 ⁄ 共 94字 ⁄ 字号 评论关闭

不稳定排序:

直接选择排序,希尔排序,快速排序,堆排序



平均时间复杂度:

n *log n:快速排序,归并排序,堆排序


n*n:直接插入排序,冒泡排序,直接选择排序


希尔排序:n^1.3


桶式排序:n+m

抱歉!评论已关闭.