算法(1)--插入排序
来源:互联网 发布:2015十大网络流行语 编辑:程序博客网 时间:2024/06/05 20:25
第一个算法:插入排序
测试案例:
伪代码:
INSERTION-SORT(A)for j ← 2 to length[A] do key ← A[j] i ← j - 1 while i>0 && A[i]>key do A[i+1] ← A[i] i ← i - 1 A[i+1] ← key
源码:
int a[] = {8,6,2,3,1,421,15,6,11,22}; int key,i; for (int j = 1; j < a.length; j++) { key = a[j]; //保存当前索引位置的值 i = j-1; //将索引前移 //判断当前索引是否到头和当前索引位置的值是否大于key值 while(i>-1&&a[i]>key){ //如果大于则将当前值后移 a[i+1] = a[i]; // ①索引继续前移 i--; } //与①操作呼应,索引后移,保证索引位置数据正确性 a[i+1] = key; } for (int j = 0; j < a.length; j++) { System.out.println(a[j]); }
该算法对n个数据项进行排序的时间大约:c1 n²
适用于小规模输入,如果输入规模n变得足够大,则合并排序将占据大优势。
0 0
- 插入排序算法(1)
- 算法(1)--插入排序
- 算法(1)插入排序
- 数据结构算法----排序(1)----插入排序
- 排序算法小结(1) 插入排序
- 排序算法(1)-直接插入排序
- 内部排序算法1(插入排序)
- 八大排序算法(1) 插入排序
- 1算法---插入排序
- 排序算法(1)---插入排序
- 【排序算法1】插入排序
- 排序:插入排序(算法)
- 算法---插入排序(直接插入排序)
- 排序算法(1)插入排序的算法分析
- 算法(1)-插入排序
- 算法导论复习(1) 插入排序
- 各种排序算法的实现-1(直接插入排序)
- 算法之排序小结1---插入排序(Java)
- 电学发展史
- 一个Activity掌握Android5.0新控件
- 剑指offer(51):不用加减乘除做加法
- Jquery uploadify 多余的Get请求(404错误)
- spring对乱码的处理及其springmvc核心器注册
- 算法(1)--插入排序
- 关于Ubuntu apt-get update 失败,问题解决
- EasyUI扩展 datagrid列名包含特殊字符会导致表格错位(5)
- 建立一棵二叉树
- Android通过Servcie实现Notification定时发送
- 在无头单链表的一个非头节点前插入一个节点
- 通过包名和类名启动应用程序报错
- 链式二叉树的递归与遍历
- 机器学习相关资料推荐 http://blog.csdn.net/jiandanjinxin/article/details/51130271