关闭

排序算法

139人阅读 评论(0) 收藏 举报

排序算法时间复杂度、空间复杂度以及稳定性比较

排序算法 时间复杂度 空间复杂度 稳定性比较
插入排序 O(n*n) O(1) 稳定
选择排序 O(n*n) O(1) 不稳定
冒泡排序 O(n*n) O(1) 稳定
堆排序 O(nlogn) O(1) 不稳定
归并排序 O(nlogn) O(n) 稳定
快速排序 O(nlogn) O(logn) 不稳定
基数排序 O(dn)(d是常数) O(n) 稳定
希尔排序 O(nlogn) O(1) 不稳定
二叉树排序 O(nlogn) O(n) 稳定
桶排序 O(n) O(k) 稳定


1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:7600次
    • 积分:339
    • 等级:
    • 排名:千里之外
    • 原创:24篇
    • 转载:6篇
    • 译文:0篇
    • 评论:0条
    文章分类