插入排序
来源:互联网 发布:淘宝怎样开通花呗支付 编辑:程序博客网 时间:2024/06/14 08:58
插入排序:
使用插入排序为一列数字进行排序的过程
具体算法描述如下:
- 从第一个元素开始,该元素可以认为已经被排序
- 取出下一个元素,在已经排序的元素序列中从后向前扫描
- 如果该元素(已排序)大于新元素,将该元素移到下一位置
- 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置
- 将新元素插入到该位置后
- 重复步骤2~5
代码实现:
public class Insertion { public static void insertionSort(Comparable []data){ for(int index=1;index<data.length;index++){ Comparable key = data[index]; int position = index; //shift larger values to the right while(position>0&&data[position-1].compareTo(key)>0){ data[position] = data[position-1]; position--; } data[position]=key; } } public static void main(String []args){ Comparable []c={4,9,23,1,45,27,5,2}; insertionSort(c); for(int i=0;i<c.length;i++) System.out.println("插入排序:"+c[i]); } }
0 0
- 插入排序-【插入排序】
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- iPhone桌面快捷电话
- session会话技术本质分析
- Code snippets for tips
- android recovery 系统代码分析 -- 选择进入
- QT5.2+vs2012+opencv2.4.7环境配置
- 插入排序
- [Phonegap+Sencha Touch] 移动开发13 禁止Sencha Touch容器控件越界滚动
- 模拟淘宝的产品SKU信息添加组合
- Apache架设代理服务器
- tnsping TNS-12535: TNS:operation timed out
- 【技术类】【ArcGIS对国产卫星的支持2:高分一号卫星】篇7、大规模影像管理
- 通过以用户为中心的设计实现绝佳的用户体验
- 第五周上机实践项目——三角形类的构造函数(3)
- JavaScript中的new的使用方法与注意事项