您当前所在位置:
88好学网范文常识招聘应聘笔试笔试中各种排序算法的复杂度» 正文

笔试中各种排序算法的复杂度

[10-20 23:53:58]   来源:http://www.88haoxue.com  笔试   阅读:680

概要: 大家应该注意的是复杂度中带logN的这几个算法! 排序法 平均时间 最差情形 稳定度 额外空间 备注 冒泡 O(n2) O(n2) 稳定 O(1) n小时较好 交换 O(n2) O(n2) 不稳定 O(1) n小时较好 选择 O(n2) O(n2) 不稳定 O(1) n小时较好

笔试中各种排序算法的复杂度,标签:笔试大全,http://www.88haoxue.com

   大家应该注意的是复杂度中带logN的这几个算法!

排序法 平均时间 最差情形 稳定度 额外空间 备注
冒泡 O(n2) O(n2) 稳定 O(1) n小时较好
交换 O(n2) O(n2) 不稳定 O(1) n小时较好
选择 O(n2) O(n2) 不稳定 O(1) n小时较好
插入 O(n2) O(n2) 稳定 O(1) 大部分已排序时较好
基数 O(logRB) O(logRB) 稳定 O(n)

B是真数(0-9),

R是基数(个十百)

Shell

O(nlogn)

O(n^1.25)

???

O(ns) 1<s<2 不稳定 O(1) s是所选分组
快速 O(nlogn) O(n2) 不稳定 O(nlogn) n大时较好
归并 O(nlogn) O(nlogn) 稳定 O(1) n大时较好
O(nlogn) O(nlogn) 不稳定 O(1) n大时较好

[1] [2]  下一页


Tag:笔试笔试大全招聘应聘 - 笔试
》《笔试中各种排序算法的复杂度》相关文章