插入排序(1)——直接插入排序(insert sort)
2024-08-30 23:29:34
假设有一组无序序列 R0, R1, ... , RN-1。
(1) 我们先将这个序列中下标为 0 的元素视为元素个数为 1 的有序序列。
(2) 然后,我们要依次把 R1, R2, ... , RN-1 插入到这个有序序列中。所以,我们需要一个外部循环,从下标 1 扫描到 N-1 。
(3) 接下来描述插入过程。假设这是要将 Ri 插入到前面有序的序列中。由前面所述,我们可知,插入Ri时,前 i-1 个数肯定已经是有序了。
所以我们需要将Ri 和R0 ~ Ri-1 进行比较,确定要插入的合适位置。这就需要一个内部循环,我们一般是从后往前比较,即从下标 i-1 开始向 0 进行扫描。
算法实现:
public void insertSort(int[] array){
for(int i=1;i<array.length;i++){
if(array[i]<array[i-1]){
int temp=array[i];
int k = i - 1;
for(int j=k;j>=0 && temp<array[j];j--){
array[j+1]=array[j];
k--;
}
array[k+1]=temp;
}
}
}
参考文章:http://www.cnblogs.com/jingmoxukong/p/4303270.html
////end
最新文章
- 第三篇:Entity Framework CodeFirst &; Model 映射 续篇 EntityFramework Power Tools 工具使用
- 修复 ThinkPHP3.2.3 抛出异常模块的一个BUG,关闭字段缓存功能
- 学习Git的总结与体会
- Designing for iOS: Graphics &; Performance
- 初学PHP
- Anywhere服务建立及连接步骤
- 算法教程(3)zz
- Python Paramiko模块安装和使用
- PHP 性能分析第二篇: Xhgui In-Depth
- Jmeter命令行运行实例讲解
- set{变量 = value;}get{return 变量;}
- cookie丢失、登陆自动退出问题解决
- dubbo Forbid blacklist
- less简述
- TCP的11种状态
- python学习01
- Bootstrap modal常用参数、方法和事件
- 深入理解java虚拟机---垃圾回收(十一)
- easyUi DataGrid 显示日期列,时间为空也可,的正常显示,及普通居中列情况
- 大不列颠百科全书Encyclopaedia Britannica Ultimate 2014光盘镜像