插入排序——直接插入排序
来源:互联网 发布:谷嫂淘宝 编辑:程序博客网 时间:2024/04/30 12:17
一.插入排序的基本思想
将一个记录插入已排序好的有序表中,从而得到一个新的记录数加1的有序表。
要点:设立哨兵,作为临时存储和判断数组边界之用。所谓的哨兵,就是即将插入的记录。
二. 示例
如果碰见相等的元素,会被插到后面,所以,相等元素的前后顺序没有改变,插入排序是稳定的。
三.算法实现
public void insertSort(int[] array){for (int i = 1; i < array.length; i++) {int currentVal = array[i];//设置哨兵int position = i;//即将插入的位置for(int j=i-1; j>=0; j--){if(array[j]>currentVal){array[j+1] = array[j];//如果前一个元素比后一个元素大,就往后移position = j;}else{break;}}array[position] = currentVal;//插入元素}}四.时间复杂度
O(n^2)
五.适用场景
直接插入排序更适合于原始记录基本有序的情况
0 0
- 插入排序—直接插入
- 插入排序——直接插入排序
- 插入排序——直接插入排序
- 插入排序——直接插入排序
- 插入排序——直接插入排序
- 插入排序——直接插入排序
- 插入排序—直接插入排序
- 排序——插入排序之直接插入排序
- 插入排序——直接插入排序和希尔排序
- 排序算法—插入排序之直接插入排序
- 排序—插入排序(直接插入排序)
- 数据结构—直接插入排序
- 算法—直接插入排序
- 排序算法——插入排序(直接插入排序、折半插入排序、希尔排序)
- 排序算法——直接插入排序
- 排序算法——直接插入排序
- 排序算法——直接插入排序
- 八大排序——直接插入排序
- Windows下配置Java环境变量
- 《剑指Offer》面试题:平衡二叉树
- C 习题和解析(继承和派生-02)
- 在C++/MFC中利用CMarkup类对XML进行操作
- 杭电acm--2013
- 插入排序——直接插入排序
- HelloMyWorld 2 Hello my world
- MyEclipse使用总结——设置MyEclipse使用的Tomcat服务器
- hdu acm 5500 Reorder the Books
- 第二章 简单的UDP通讯示例
- 《软件开发工具》第四章'软件开发工具的技术要素'
- 扫描线 求多个矩形合并后的周长 hdu1828 Picture
- [Django入门知识浅介]Django是如何处理URL请求的
- HDU - 1495 非常可乐(15.10.10 搜索专题)bfs