几种排序以及其时间复杂度
来源:互联网 发布:红妍肌活精华露 知乎 编辑:程序博客网 时间:2024/05/21 14:44
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(n)
√
- 几种排序以及其时间复杂度
- 几种排序以及其时间复杂度
- 几种排序以及其时间复杂度
- 几种排序以及其时间复杂度
- 几种排序以及其时间复杂度
- 几种排序以及其时间复杂度
- 几种排序以及其时间复杂度
- 几种排序以及其时间复杂度
- 几种排序以及其时间复杂度
- 排序1---几种排序以及其时间复杂度
- 几种排序以及其时间复杂度 总结
- 常见几种排序以及其时间复杂度
- 几种常用的排序算法以及其时间复杂度
- 排序以及其时间复杂度
- 几种排序及时间复杂度
- 几种排序的时间复杂度
- 几种排序算法时间复杂度对比
- 关于几种排序的时间复杂度和空间复杂度
- php100 2012视频教程 汽车维修 C#高级编程视频教程 服装设计 时尚类视频教程分享 持续更新中~~
- Java中的I/O流,包含字节流和字符流的常用介绍
- C#开发之自定义控件的简单使用
- android 应用socket 实例
- 加载位图
- 几种排序以及其时间复杂度
- VC 6.0 快捷键添加/取消注释
- *** glibc detected *** mainwindow: malloc(): smallbin double linked list corrupted: 0x01a73ab8 ***
- JAVA网络编程之UDP通信演示
- Delphi中巧妙利用RES文件
- Openwrt开发-英原文
- 使用ibatis时让控制台打印sql文的方法
- 防止phpddos攻击
- HDU 1535 Invitation Cards(多源点到单点最短路)