Java-插入排序
2015-06-08 20:04
561 查看
public static void insertSort(int[] a){ if(a == null){ return; } int n = a.length; int j = 0; for(int i=1; i<n; i++){ int temp = a[i]; //把比temp大的数后挪一位,a[j]>temp这个条件别忘了 for(j=i-1; j>=0 && a[j]>temp; j--){ a[j+1] = a[j]; } //把temp放到合适的位置上去 a[j+1] = temp; } }
解释:在插入第i个数,第0到第(i-1)个数已经排好序。
初始时默认第一个数自己有序。
插入排序的平均时间也是O(N2),但如果输入数据预先已排好序,那运行时间为O(N)。如果输入几乎是排好序的,那么插入排序的运行速度还是很快的。
插入排序是一种稳定的排序,因为如果在插入的过程中,如果碰见一个和要插入的元素相等的元素,那要插入的元素就会放到该元素的后面,相等元素的前后顺序并不会改变。
相关文章推荐
- Java虚拟机之自定义类加载器
- Java之IO流学习总结【下】
- JAVA中Socket服务器/客户端的通信
- Java知多少(86)文本框和文本区的输入输出
- 从Java的Collection说起
- hadoop异常 java.io.IOException: Job status not available
- Java中goto是关键字吗?什么是Java的保留字?Java中关键字有哪些?
- MyEclipse注册代码
- java中volatile关键字的含义
- 【Thinking in Java笔记】Java中基本类型的大小、范围及其包装器类型
- java--局部代码块——构造代码块——静态代码块
- Java之IO流学习总结【上】
- Hadoop HDFS文件操作的Java代码
- RGB,CMY(K),YUV,YIQ,YCbCr颜色的转换算法(java实现)
- Java多线程的基本概述以及创建
- day02 Java基础
- 1006-HBase操作实战(JAVA API模式)
- Eclipse ModernGoon
- java 强引用、弱引用、软引用、虚引用 浅析
- 用JAVA代码构造一个日历