排序算法
2015-11-05 13:50
190 查看
简单排序(冒泡排序和插入排序)
冒泡排序
从前往后(i,i+1),两两比较和交换,共进行N-1次冒泡过程,N-1~1.时间复杂度为O(N)或者O(N2).
插入排序
从后往前(i,i-1),两两比较和移位,最后在合适的位置插入当前元素.1~N-1.时间复杂度为O(N)或者O(N2).
冒泡排序和插入排序的比较次数是一样的,移动或者交换次数与逆序对的数量一致.
相关文章推荐
- MySQL怎样取消错误命令
- 通过Jquery判断页面元素是否在浏览器的可视区域内
- 通过CM启动hive报错.org.apache.hadoop.hive.metastore.HiveMetaException: Failed to load driver
- linux下i2c驱动笔记
- DOS命令查看硬盘序列号
- ERP项目过程记录
- ERP项目过程记录
- Mysql主要配置文件知多少
- Mysql实现实时备份
- 如何让json_encode不转义斜杠
- iOS中js与objective-c的简单交互
- inand和emmc区别
- Java:按值传递还是按引用传递详细解说
- 矩阵覆盖那点事儿
- 自定义View
- Java 线程池的原理与实现 (转)
- IOS中获取文件路径的方法
- StringBuffer
- php数组和字符串的相互转换
- Linux中将Apache加入到系统服务