几种排序及时间复杂度
来源:互联网 发布:sublime可以写java吗 编辑:程序博客网 时间:2024/05/17 01:01
几种排序以及其时间复杂度
(2012-03-08 10:42:15)时间复杂度
冒泡排序
希尔排序
选择排序
元素
it
分类: 心得体会看了学姐的面试题,突然很想知道答案,就去百度上搜了一下:
1.选择排序:不稳定,时间复杂度 O(n^2)
2.插入排序:稳定,时间复杂度 O(n^2)
3.冒泡排序:稳定,时间复杂度 O(n^2)
4.堆排序:不稳定,时间复杂度 O(nlog n)
5.归并排序:稳定,时间复杂度 O(nlog n)
6.快速排序:不稳定,时间复杂度 最理想 O(nlogn) 最差时间O(n^2)
7.希尔排序:不稳定,时间复杂度 平均时间 O(nlogn) 最差时间O(n^s) 1<s<2
排序类别
时间复杂度
空间复杂度
稳定
1
插入排序
O(n2)
1
√
2
希尔排序
O(n2)
1
×
3
冒泡排序
O(n2)
1
√
4
选择排序
O(n2)
1
×
5
快速排序
O(Nlogn)
O(logn)
×
6
堆排序
O(Nlogn)
1
×
7
归并排序
O(Nlogn)
O(
- 几种排序及时间复杂度
- 自己整理的几种常见排序算法,及时间复杂度空间复杂度。c++编程
- 几种排序以及其时间复杂度
- 几种排序的时间复杂度
- 几种排序以及其时间复杂度
- 几种排序以及其时间复杂度
- 几种排序以及其时间复杂度
- 几种排序以及其时间复杂度
- 几种排序以及其时间复杂度
- 几种排序以及其时间复杂度
- 几种排序以及其时间复杂度
- 几种排序算法时间复杂度对比
- 几种排序以及其时间复杂度
- 关于几种排序的时间复杂度和空间复杂度
- 几种常见排序算法的Java实现及时间复杂度
- 排序1---几种排序以及其时间复杂度
- 几种排序算法的稳定性和时间空间复杂度
- 几种排序算法的时间复杂度分析
- PHP魔术常量
- 邮件服务器-SMTP命令行发送邮件
- 克 服 面 试 怯 场 十 招
- 关闭模态窗口刷新父页面
- javascript数据类型
- 几种排序及时间复杂度
- Android系统架构
- android 获取路径目录方法以及判断目录是否存在,创建目录
- java学习笔记3 - json输出
- S3C6410 时钟初始化
- 自定义搭建php开发环境
- Statement和PreparedStatement
- C/C++ 如何解决free()触发断点
- Java语言的12大特色介绍