插入排序—直接插入排序
来源:互联网 发布:山东大学威海知乎 编辑:程序博客网 时间:2024/05/21 09:56
直接插入排序的基本思想:
将一个记录插入到已排序好的有序表中,然后得到一个新记录数增1的有序表。也就是:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。
如果碰见一个和插入元素相等的,那么插入元素把想插入的元素放在相等元素的后面。所以,相等元素的前后顺序没有改变,从原无序序列出去的顺序就是排好序后的顺序,所以插入排序是稳定的。
要点:需要设立哨兵,作为临时存储和判断数组边界之用。
**直接插入排序算法描述如下:
时间复杂度:O(n^2).
直接插入排序示例如下:
我的个人博客地址:http://xiuchundu.github.io/ ,欢迎交流~~大笑。
阅读全文
0 0
- 插入排序—直接插入
- 插入排序--直接插入
- 插入排序------直接插入
- 插入排序---直接插入
- 插入排序——直接插入排序
- 插入排序——直接插入排序
- 插入排序——直接插入排序
- 插入排序——直接插入排序
- 插入排序——直接插入排序
- 插入排序—直接插入排序
- 插入排序--直接插入排序
- 插入排序-直接插入排序
- 【插入排序】直接插入排序
- 插入排序-直接插入排序
- 插入排序:直接插入排序
- 插入排序-直接插入排序
- 插入排序--直接插入排序
- 插入排序-直接插入排序
- .WebDelegatingSubject cannot be cast to cn.itcast.bos.domain.system.User
- 开启博客生涯的第一天
- java面向对象的概念总结
- 網絡Io实现方式
- 阿里云技术教程系列-ECS使用须知
- 插入排序—直接插入排序
- Ubuntu系统中安装Java环境
- webpack+react+node采坑之旅 (上)
- python os.path模块
- 八、java项目常用工具类之卡号,手机号隐藏工具类
- 2017-11.11 最初的一步
- HDU3065-病毒侵袭持续中
- 【云星数据---Apache Flink实战系列(精品版)】:Apache Flink实战基础005--flink特性:flink的生态系统和Hadoop生态系统
- 个人学习Schema引入约束遇到的问题