几种排序以及其时间复杂度
来源:互联网 发布:php性能优化 编辑:程序博客网 时间:2024/05/15 23:51
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---几种排序以及其时间复杂度
- 几种排序以及其时间复杂度 总结
- 常见几种排序以及其时间复杂度
- 几种常用的排序算法以及其时间复杂度
- 排序以及其时间复杂度
- 几种排序及时间复杂度
- 几种排序的时间复杂度
- 几种排序算法时间复杂度对比
- 关于几种排序的时间复杂度和空间复杂度
- C# 关键字 Static
- 软件测试系列之软件测试过程模型(四)
- 在AndroidManifest.xml文件中的android:windowSoftInputMode属性使用 | keyboard,squeezing,layout
- 网络图片加载(Universal_Image_Loader,Volley)
- 高效jQuery
- 几种排序以及其时间复杂度
- 使用lsusb命令查看系统中的USB设备
- word2013 背景色去除
- Android ServiceConnection
- 华为U8860开启手机的log日志输出功能
- IOS学习 cocoa2d安装
- warning C4003: “max”宏的实参不足
- JNI 数据类型转换
- 高德地图api 标记位置