插入排序的原理
来源:互联网 发布:1.5v单片机 温湿度测量 编辑:程序博客网 时间:2024/06/08 15:07
插入排序法 所谓插入排序法乃是将一个数目插入该占据的位置。假设我们输入的是 “5,1,4,2,3” 我们从第二个数字开始,这个数字是1,我们的任务只要看看1有没有正确的位置,我们的做法是和这个数字左边的数字来比,因此我们比较1和5,1比5小,所以我们就交换1和5,原来的排列就变成了“1,5,4,2,3 ”接下来,我们看第3个数字有没有在正确的位置。这个数字是4,它的左边数字是5,4比5小,所以我们将4和5交换,排列变成了 “1,4,5,2,3 "我们必须继续看4有没有在正确的位置,4的左边是1,1比4小,4就维持不动了。再来看第四个数字,这个数字是2,我们将2和它左边的数字相比,都比2大,所以就将2一路往左移动,一直移到2的左边是1,这时候排序变成了 “1,2,4,5,3 ”最后,我们检查第五个数字,这个数字是3,3必须往左移,一直移到3的左边是2为止,所以我们的排列就变成了 “1,2,3,4,5 ”排序因此完成了。所谓插入排序法,就是检查第i个数字,如果在它的左边的数字比它大,进行交换,这个动作一直继续下去,直到这个数字的左边数字比它还要小,就可以停止了。插入排序法主要的回圈有两个变数:i和j,每一次执行这个回圈,就会将第i个数字放到左边恰当的位置去。
0 0
- 插入排序的原理
- 插入排序的原理
- 插入排序的原理与实现
- 插入排序的原理和代码实现
- 冒泡排序、插入排序、选择排序的原理及比较
- 插入法排序及原理
- 直接插入排序算法的原理与实现
- 插入排序(直接插入排序法)原理及代码
- 使用直接插入排序原理对自定义的Vector进行排序
- 插入排序和插入排序的改进
- 排序的之插入排序
- 简单的排序---插入排序
- 插入排序算法原理与实现
- 插入排序原理分析及Java实现
- 插入排序原理(java实现)
- 插入-排序原理及Java 实现
- 插入排序的实现
- 单链表的插入排序
- HashMap实现原理分析
- 关于表单提交的两种方式,post和get
- 利用Div设计TabControl效果
- 第一章 andriod studio 安装与环境搭建
- Apache JMeter2.8的源码集成到Eclipse开发环境中
- 插入排序的原理
- Android官方文档--样式与主题
- setInterval 定时执行
- scala学习笔记(十四) 注解
- sudo配置文件/etc/sudoers格式
- IDEA中出现插件错误
- CSS圆角
- 批量打patch/批量入库代码
- GCC 库链接顺序