插入排序 java实现
来源:互联网 发布:定制西装多少钱知乎 编辑:程序博客网 时间:2024/05/18 02:58
插入排序的实现思路:
- 从第一个元素开始,该元素可以认为已经被排序
- 取出下一个元素,在已经排序的元素序列中从后向前扫描
- 如果该元素(已排序)大于新元素,将该元素移到下一位置
- 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置
- 将新元素插入到该位置后
- 重复步骤2~5
以下为实现代码:
public class insertion_sort {public static void main(String[] args) {// TODO Auto-generated method stubint[] intarry={12,1,90,2,11,9,4,6,13,5,3,33};insertionsort(intarry);for(int i:intarry){System.out.print(i);System.out.print(",");}}public static void insertionsort(int[] intarry){for(int i=1;i<intarry.length;i++){int key = intarry[i];int position = i;//1.for循环实现for(int j=i-1;j>=0;j--){if(intarry[j]<=key){break;}else{intarry[j+1]=intarry[j];}position--;}//2.while实现//while(position>0&&intarry[position-1]>key){//intarry[position]=intarry[position-1];//position--;//}intarry[position]=key;//打印内循环完成后的中间结果for(int j:intarry){System.out.print(j);System.out.print(",");}System.out.println("中间结果");}}}
插入排序的特性非常类似于打牌的时候,把手中的牌从小到大排列。每次拿到一张牌之后,与之前已经排好序的牌进行比较,找到合适的位置后插入。插入时只考虑当前手中的牌,与拿到待插入的牌,而不会考虑还未拿起的牌。插入排序应该是最接近人类思考方式的排序算法。
插入排序的特性是需要进行o(n^2)次比较与o(n)次移动,插入排序的移动成本要大于选择排序。由于插入排序并不会使元素反方向移动,直觉上插入排序的移动成本要小于冒泡排序。
0 0
- java实现插入排序
- java实现插入排序
- java实现插入排序
- 插入排序---java实现
- Java实现插入排序
- 插入排序 Java实现
- 插入排序(Java实现)
- java实现插入排序
- java实现插入排序
- Java实现插入排序
- 插入排序-Java实现
- Java 实现 插入排序
- java实现插入排序
- JAVA实现插入排序
- JAVA实现插入排序
- 插入排序 java实现
- java 实现插入排序
- java实现插入排序
- 微软笔试题(苏州)
- c++超基础:继承概念
- 知识实践小结
- Oracle 中常用的 function
- PHP总结
- 插入排序 java实现
- sql server2008r2 如何查询一表外键对应另一表的数据
- Halcon PDF文档(hdevelop_users_guide)学习总结之三——关于变量窗口的小知识
- hadoop(十二) - pig安装与使用
- hdfs体系结构
- 博弈之假设
- 爱上你的没心没肺
- 无聊的相关配置参数
- poj 1008 Maya Calendar