直接插入排序
来源:互联网 发布:oracle数据库权限分配 编辑:程序博客网 时间:2024/05/18 01:24
直接插入排序本质上就是我们玩扑克牌的时候整理扑克所做的操作,举个例子,现在手上有5张牌(4,8,6,7,10)
按由大到小的顺序来使用直接插入排序算法排序:
先默认最左边的第一张牌为最小的4,读取第二张8,因为8大于4,不予理会,再往后看,见到了6,6小于前一位的8,于是:
将牌6取出,发现6又大于4,于是将6放在4和8之间的位置即可~
写代码的时候,插牌体现为“先将6前面的数字后移,然后将6插到合适的位置”
具体的代码如下:
public static void StraightInsertionSort(int[] temp) { int i, j, copy; for (i = 1; i < temp.Length; i++) { if (temp[i - 1] > temp[i]) { copy = temp[i]; for (j = i - 1;j>=0&&temp[j]>copy ; j--) { temp[j + 1] = temp[j]; } temp[j + 1] = copy; } } }经过测试,在10000的规模下130ms左右,要比简单选择排序以及冒泡排序的效率都要高出不少~
- 插入排序--直接插入
- 插入排序------直接插入
- 插入排序---直接插入
- 排序:直接插入排序
- 排序---直接插入排序
- 排序 -- 直接插入排序
- 排序---直接插入排序
- 排序--直接插入排序
- 排序-直接插入排序
- 【排序】直接插入排序
- 排序--直接插入排序
- 排序:直接插入排序
- 【排序】直接插入排序
- 排序--直接插入排序
- 排序--直接插入排序
- 排序-直接插入排序
- 插入排序--直接插入排序
- 插入排序-直接插入排序
- 【读书笔记】OpenGL中的矩阵运算
- Linux的系统级性能剖析工具-perf
- 经典SQL语句大全
- 使用struts同步令牌机制避免表单的重复提交
- 去视频网站的广告
- 直接插入排序
- Hibernate 第十讲 表关联关系(一)单项一对一外键关联
- Struts2自定义拦截器和检验器
- Hadoop
- java中list、set和map 的区别
- window.open(转)
- JSF 2.0(基于Primefaces 3.4.2) 中文乱码的处理方案
- List,Set,Map用法以及区别
- 免费编程入门教程资源推荐搜集,分享给想开始学习程序开发的同学