Java-插入排序
来源:互联网 发布:泰勒 抖森 知乎 编辑:程序博客网 时间:2024/06/06 12:47
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)。如果输入几乎是排好序的,那么插入排序的运行速度还是很快的。
插入排序是一种稳定的排序,因为如果在插入的过程中,如果碰见一个和要插入的元素相等的元素,那要插入的元素就会放到该元素的后面,相等元素的前后顺序并不会改变。
0 0
- Java排序--插入排序
- 排序-插入排序-Java
- 插入排序--直接插入排序[Java实现]
- 插入排序--折半插入排序[Java实现]
- java插入排序之直接插入排序
- 【插入排序】直接插入排序--Java
- 【插入排序】二分插入排序--Java
- 插入排序----直接插入排序----java实现
- [java]插入排序及折半插入排序
- java插入排序--直接插入排序
- Java插入排序
- java插入排序算法
- JAVA 插入排序
- JAVA插入排序分析
- java实现插入排序
- 插入排序java
- java 插入排序
- 插入排序(java)
- LightOJ1017---Brush (III) (dp)
- 磨砂MOXA无线AP AWK-4121 ping不通 丢包问题的解决
- Linux多线程编程(6.4)
- 机房合作,用EA生成自己想要的代码
- Android 结合RecyclerView,CardView,和swipeRefreshLayout下拉刷新做的简单demo
- Java-插入排序
- memcpy的实现,考虑重叠地址空间。
- Java在继承中构造器的调用顺序
- C字符串和C++字符串小结
- ReactJS读书笔记四:mixins
- Harr分类器解析
- 如何使用Visual Studio 2013创建Win32 API程序
- Java虚拟机之自定义类加载器
- LeetCode 25: Reverse Nodes in k-Group