zoukankan      html  css  js  c++  java
  • 常用排序算法的复杂度

    常用排序算法复杂度
    排序算法 平均时间复杂度 最坏情况 最好情况 空间复杂度 稳定性 复杂性
    插入排序 O(n^2) O(n^2) O(n) O(1) 稳定 简单
    希尔排序 O(n^1.3) O (n^2) O(n) O(1) 不稳定 较复杂
    选择排序 O (n^2) O (n^2) O (n^2) O(1) 不稳定 简单
    堆排序 O(NlogN) O(NlogN) O(NlogN) O(1) 不稳定 较复杂
    冒泡排序 O(n^2) O(n^2) O (n) O(1) 稳定 简单
    快速排序 O(NlogN) O(n^2) O(NlogN) O(NlogN) 不稳定 较复杂
    归并排序 O(NlogN) O(NlogN) O(NlogN) O(N) 稳定 较复杂
                 
    计数排序 O(n+k) O(n+k) O(n+k) O(n+k) 稳定  
    桶排序 O(n+k) O(n^2) O(n) O(n+k) 稳定  
    基数排序 O (n*k) O (n*k) O (n*k) O(n+k) 稳定 较复杂

    [ 版权声明 ]: 本文所有权归作者本人,文中参考的部分已经做了标记! 商业用途转载请联系作者授权! 非商业用途转载,请标明本文链接及出处!
  • 相关阅读:
    函数调用本质
    互联网协议入门
    iOS开发系列-Block本质篇
    iOS组件化开发-CocoaPods简介
    版本控制-Git
    iOS开发系列-NSDate
    iOS开发系列-线程同步技术
    Python 抓取网页gb2312乱码问题
    常用正则表达式
    Java 命名规范
  • 原文地址:https://www.cnblogs.com/gslgb/p/14497867.html
Copyright © 2011-2022 走看看