排序汇总
来源:互联网 发布:上古卷轴5优化补丁 编辑:程序博客网 时间:2024/06/06 01:53
稳定的排序:
排序名称 时间复杂度 空间复杂度
插入排序 最差、平均为O(n²),最好O(n) 1
归并排序 最差、平均最好都是O(nlog n) O(n)
冒泡排序 最差、平均为O(n²),最好O(n) 1
基数排序 O(dn)(d为常数) O(n)
二叉树排序 O(nlog n) O(n)
桶排序 O(n) O(k)
图书馆排序 O(nlog n) (1+Σ)n
鸡尾酒排序 最差、平均为O(n²),最好O(n) 1
不稳定排序:
排序名称 时间复杂度 空间复杂度
选择排序 最差、平均都是O(n²) 1
快速排序 平均是O(nlog n),最坏是O(n²) O(log n)
希尔排序 O(nlog n) 1
堆排序 最差、平均、最好都是O(nlog n) 1
- 排序汇总
- 排序汇总
- 排序汇总
- 排序汇总
- 排序汇总
- 排序汇总
- 排序汇总
- 排序汇总
- 排序汇总
- 排序算法--排序算法汇总
- 排序算法--排序算法汇总
- 数据汇总加排序
- C#排序大汇总
- 排序算法汇总
- 数据汇总加排序
- 数据汇总加排序
- 数据汇总加排序
- 数据汇总加排序
- redhat samba服务器配置注意事项
- 数据库相关学习
- IBM的界面设计原则阅读笔记
- telnet不能用,提示:-bash: telnet: command not found
- 7715平台修改BUG记录
- 排序汇总
- [剑指offer]面试题22:栈的压入、弹出序列
- android camera 学习
- 基于zxing内核的二维码扫描
- 不用+、-、×、÷数字运算符做加法
- Box Relations
- Android 编译脚本浅析
- 常见的设备在linux当中的文件名
- 黑马程序员 java学习笔记——枚举