妙趣横生算法-查找和排序
来源:互联网 发布:淘宝店招是什么 编辑:程序博客网 时间:2024/04/29 23:28
1、查找
1.1 顺序查找
优点:简单,对数据的排列顺序没有限制,适用于线性存储的顺序表结构和链式存储的表结构
缺点:查找效率低
1.2 折半查找
前置条件:数据是顺序排列的
复杂度:nlogn
1000个数据查找需要次数为log1000 - 1
1.3 直接插入排序
属于稳定的排序
最坏时间复杂性为O(n^2)
空间复杂度为O(1)
1.4 选择排序
稳定性:不稳定 例如 5 4 5 2 8 sh
时间复杂度:O(n^2) 比较次数n * (n - 1) /2 交换次数0 - (n - 1)
空间复杂度:O(1)
1.5 冒泡排序
稳定性:稳定
时间复杂度:O(n^2)
空间复杂度:O(1)
1.6 希尔排序
稳定性:不稳定
时间复杂度:O(nlogn)~O(n2)
空间复杂度:O(1)
1.7 快速排序
稳定性:不稳定
时间复杂度:最好情况为O(nlogn),最坏情况为O(n^2)
空间复杂度:O(1)
递归次数:logn
优点:简单,对数据的排列顺序没有限制,适用于线性存储的顺序表结构和链式存储的表结构
缺点:查找效率低
1.2 折半查找
前置条件:数据是顺序排列的
复杂度:nlogn
1000个数据查找需要次数为log1000 - 1
1.3 直接插入排序
属于稳定的排序
最坏时间复杂性为O(n^2)
空间复杂度为O(1)
1.4 选择排序
稳定性:不稳定 例如 5 4 5 2 8 sh
时间复杂度:O(n^2) 比较次数n * (n - 1) /2 交换次数0 - (n - 1)
空间复杂度:O(1)
1.5 冒泡排序
稳定性:稳定
时间复杂度:O(n^2)
空间复杂度:O(1)
1.6 希尔排序
稳定性:不稳定
时间复杂度:O(nlogn)~O(n2)
空间复杂度:O(1)
1.7 快速排序
稳定性:不稳定
时间复杂度:最好情况为O(nlogn),最坏情况为O(n^2)
空间复杂度:O(1)
递归次数:logn
0 0
- 妙趣横生算法-查找和排序
- 查找和排序算法
- 算法--排序和查找
- 排序和查找算法
- 排序算法和查找算法
- 排序算法和查找算法
- 排序算法和查找算法
- 排序算法和查找算法
- 查找算法和排序算法
- 妙趣横生的算法实例2-2-->折半查找
- 几个排序和查找算法
- 排序和查找算法总结
- 排序和查找算法总结
- 二分查找和排序算法
- 排序和查找算法--C
- 排序和查找-线性排序算法和查找特定值
- 各种排序算法和查找算法
- 妙趣横生的算法-图
- 将32位应用程序转换成64位应用程序:注意事项
- @GeneratedValue
- 黑马程序员 OC语言 - 6 block、协议
- SQL Server 存储过程
- 速度不错的VPN
- 妙趣横生算法-查找和排序
- C# 对象与JSON串互相转换
- 36th成都区域赛网络赛 hdoj4039 The Social Network(建图+字符串处理)
- Android Service 服务(二)
- 什么是pk3文件
- U3D导出到安卓apk的日志打印管理
- CentOS挂载NTFS格式盘
- 黑马程序员 OC语言 - 7 结构体、NSString、NSArray、NSMutableArray
- Xcode 5中调试 EXC_BAD_ACCESS