数据结构---直接插入排序
来源:互联网 发布:bim建模软件下载 编辑:程序博客网 时间:2024/05/22 01:58
直接插入排序:将待插入子序列元素逐步插入到有序序列的执行过程。设有一待排序序列S={r1 , r2 , r3 , ... ri , ... , rn},其中{r1 , r2 , r3 , ... ,ri}是有序的,{r(i+1) , r(i+2) ... rn}是无序的,要把后面无需的元素,一个一个的插入到前面有序的集合中去。
如下面的序列可以分为两个子序列:
{75}和{88 , 68 , 92 , 88 , 62 , 77 , 96 , 80 , 72}
初始序列: (75) 88 68 92 88 62 77 96 80 72
第一次排序 (75 88) 68 92 88 62 77 96 80 72
第二次排序 (68 75 88) 92 88 62 77 96 80 72
.
.
.
.
第九次排序 (68 75 88 92 88 62 77 96 80 72)
算法实现:
public static void main(String[] args) { List<Integer> list = new LinkedList<Integer>(); list.add(4); list.add(5); list.add(42); list.add(14); list.add(6); list.add(7); list.add(1); int min; for(int i = 1; i < list.size() ; i++){ min = list.get(i); for(int j = 0; j < i; j++) { if (min < list.get(j)) { list.remove(i); list.add(j, min); break; } } } }
这是我用集合实现的,之所以用集合实现而不用数组实现是因为,使用数组的情况下,每次插入的时候都要将数组的插入点之后的数据向后移动,这种方法比较耗时间,所以用集合是比较方便快捷的。因为linkedList集合底层的数据结构是链表结构插入删除里面的元素是非常方便的。这个不仅学习了数据结构,而且学习了集合的相关知识。
0 0
- {数据结构}直接插入排序
- 数据结构--直接插入排序
- 【数据结构】直接插入排序
- 数据结构---直接插入排序
- 数据结构-直接插入排序
- 数据结构:直接插入排序
- 【数据结构】直接插入排序
- 数据结构----直接插入排序
- 数据结构--直接插入排序
- [数据结构]直接插入排序
- 数据结构---直接插入排序
- 数据结构 直接插入排序
- 数据结构直接插入排序
- 数据结构-插入排序-直接插入排序
- 数据结构之直接插入排序
- 数据结构--直接插入排序实现
- C++数据结构--直接插入排序
- 数据结构之 直接插入排序
- MyBatis中like查询写法
- 页面日期格式转换(以jsp为例)
- TSQL 聚合函数忽略NULL值
- android 屏幕常亮
- PHP通用字符串截取函数
- 数据结构---直接插入排序
- 《深入浅出搜索架构(中篇)》
- JBoss7配置EJB客户端出错:No EJB receiver available for handling的解决
- cuda之curand生成随机数
- 自定义登录后的推送
- 数据结构和算法
- TSQL 查询“全部”
- Android写SD卡或者U盘不成功问题
- 根据规范文档所推荐:在 Eclipse 使用 formatter 对代码格式 进行规范。